Algo-1506-1 递归求二项式系数的值

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

时间限制：10.0s   内存限制：256.0MB

    

问题描述

样例输入

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

样例输出

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

数据规模和约定

　　输入数据中每一个数的范围。

　　例：结果在int表示时不会溢出。

 

  #include<iostream> using namespace std; int f(int n,int k) { if(k==0||k==n) return 1; int sum=1,mol=1; int i,j; for(i=1,j=n-k+1;i<=k,j<=n;i++,j++) { mol*=i; sum*=j; } return sum/mol; } int main() { int n,k; cin>>k>>n; cout<<f(n,k); return 0; }

 

评测结果正确得分100CPU使用0ms内存使用948.0KB