#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;
}
递归求组合数
最新推荐文章于 2024-07-15 20:17:23 发布