用递归法计算从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;
}
组合数的计算方法 和 相应的组合公式