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

最新推荐文章于 2020-05-13 23:30:52 发布

原创最新推荐文章于 2020-05-13 23:30:52 发布 · 371 阅读

1 ·

CC 4.0 BY-SA版权

蓝桥杯基础题专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种通过递归方式计算二项式系数的C++实现方法，并提供了一个具体的示例程序，该程序能在限定的时间和内存内高效地求解二项式系数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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