集合的划分C++

最新推荐文章于 2024-09-11 18:06:48 发布

额四年级小学生

最新推荐文章于 2024-09-11 18:06:48 发布

阅读量348

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/kingyan01/article/details/126136449

版权

该博客展示了一个C++程序，用于计算组合数（n choose k）。程序使用递归方法，处理了边界条件并优化了计算过程。输入包括两个长整数n和k，输出为它们的组合数。递归公式为C(n, k) = C(n-1, k-1) + n*C(n-1, k)。

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

#include
using namespace std;
long long calculate(long long n,long long k)
{
if(n<k||k0)
return 0;
if(nk||k==1)
return 1;
return calculate(n-1,k-1)+k*calculate(n-1,k);
}
int main()
{
long long n,k;
cin>>n>>k;
cout<<calculate(n,k)<<endl;
return 0;
}
万能头文件