用递归法计算从n个人中选选k个人组成一个委员会的不同组合数。
分析
由n个人里选k个人的组合数= 由n-1个人里选k个人的组合数+由n-1个人里选k-1个人的组合数;
当n = k或k = 0时,组合数为1。
#include <iostream>
using namespace std;
int select(int n, int k){
if(n==k||k==0)
return 1;
return select(n-1, k-1)+select(n-1, k);
}
int main(){
cout << select(5, 2);
return 0;
}