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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_34190271/article/details/60900538

算法训练 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;
}

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