用递归法计算从n个人中选择k个人组成一个委员会的不同组合数
分析:
1、如果k>n,结果为0
2、k=n时,只有1组
3、k<n的时候,可以把解空间分为两部分:假设其中一个人叫X,那么选X的解和不选X的解加起来就是总的解。不选X的话,
那么在剩下的n-1个人中选k个。选X的话,在剩下的n-1个人中再选k-1个。
#include <iostream>
using namespace std;
int c(int n, int k){
if(k > n)
return 0;
else if(n == k || k == 0) //final result
return 1;
else
return c(n - 1, k) + c(n - 1, k - 1);
}
int main(){
int n, k;
cin >> n >> k;
cout << c(n, k);
return 0;
}
转载于:https://www.cnblogs.com/zhumengdexiaobai/p/7306573.html