算法训练 6-1 递归求二项式系数值

Posted 2021-03-13 zq-dmhy

问题描述

样例输入

一个满足题目要求的输入范例。
3 10

样例输出

与上面的样例输入对应的输出。

数据规模和约定

　　输入数据中每一个数的范围。
　　例：结果在int表示时不会溢出。

 1 #include<iostream>
 2 using namespace std;
 3 #include <iostream>
 4 using namespace std;
 5 int zq(int k,int n) {
 6     if (k==0||k==n) return 1;
 7     return zq(k,n-1)+zq(k-1, n-1);
 8 }
 9 int main() {
10     int k, n;
11     cin>>k>>n;
12     cout<<zq(k,n);
13     return 0;
14 }