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

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

l  分析

n  由n个人里选k个人的组合数= 由n-1个人里选k个人的组合数+由n-1个人里选k-1个人的组合数；

n  当n = k或k = 0时，组合数为1。

#include "iostream"using namespace std;int comm(int n, int k){if (k > n)return 0;else if (n == k || k == 0)return 1;else return comm(n - 1, k) + comm(n - 1, k - 1);}int main(){int n, k;cout << "please enter two integers n and k";cin >> n >> k;cout << "c(n,k)" << comm(n, k) << endl;return 0;}

组合数的计算方法         和           相应的组合公式