用递归法计算从n个人中选选k个人组成一个委员会的不同组合数。

用递归法计算从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;
}