用C++写一串代码:用递归法计算从n个人中选择k个人组成一个委员会的不同组合数。提示:函数原型为 int commint n int k; 1由n个人里选k个人的组合数 =由n-1个人里选k个人的组合数 +由n-1个人里选k-1个人的组合数2当n= =k或k= =0时组合数为1
#include <iostream>
using namespace std;
int comm(int n, int k) {
if (k == 0 || n == k) {
return 1;
} else {
return comm(n - 1, k) + comm(n - 1, k - 1);
}
}
int main() {
int n, k;
cout << "请输入n和k:" << endl;
cin >> n >> k;
cout << "从" << n << "个人中选择" << k << "个人组成一个委员会的不同组合数为:" << comm(n, k) << endl;
return 0;
}
原文地址: https://www.cveoy.top/t/topic/cpa5 著作权归作者所有。请勿转载和采集!