递归二项式系数值

除夕了 和红领巾们打了几把王者 5连跪 还是刷点题目了

样例输入
一个满足题目要求的输入范例。
3 10
样例输出
与上面的样例输入对应的输出。

数据规模和约定
  输入数据中每一个数的范围。
  例:结果在int表示时不会溢出。


code:

#include<iostream>  
using namespace std;  
int fun(int k,int n)  
{  
    if(k==0||k==n)  
    return 1;  
    if(k>=1)  
    return fun(k-1,n-1)*n/k;  
}

int main()  
{  
    int k,n;  
    cin>>k>>n;  
    cout<<fun(k,n)<<endl;
    system("pause");
    return 0;  
}  

猜你喜欢

转载自blog.csdn.net/qq_38890412/article/details/79328603