递归求二项式系数值

最新推荐文章于 2020-02-22 10:06:25 发布

_ dingding_

最新推荐文章于 2020-02-22 10:06:25 发布

阅读量2.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： # 蓝桥杯文章标签： C++ 算法算法竞赛编程蓝桥杯

本文链接：https://blog.youkuaiyun.com/qiqi123i/article/details/53413996

蓝桥杯专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一个使用递归算法来解决组合数计算的问题。通过一个具体的例子展示了如何利用递归函数 f(n, k) 来计算从 n 个不同元素中取出 k 个元素的组合数。该算法在每次递归调用中根据 k 和 n 的值决定返回 1 或者继续调用自身以计算结果。

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

问题描述

样例输入

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

样例输出

120

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

数据规模和约定

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

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