递归求组合数

最新推荐文章于 2025-01-08 20:54:34 发布

原创最新推荐文章于 2025-01-08 20:54:34 发布 · 3.3k 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#c++

c++ 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种使用递归方法实现组合数计算的C++程序。通过定义递归函数zuhe(int n, int k)，实现了组合数C(n,k)的计算。用户输入n和k的值，程序将输出相应的组合数。

#include<iostream>
using namespace std;
// 组合数公式 C(n,k) = C(n - 1,k) + C(n - 1, k - 1);
int zuhe(int n,int k) {
 if (n == k || k == 0) return 1;
 else return zuhe(n - 1, k) + zuhe(n - 1, k - 1);
}
int main() {
 int n, k;
 cout << "请输入n和k" << endl;
 cin >> n >> k;
 cout << "C(n,k) = " << zuhe(n,k);
 system("pause");
 return 0;
}