用递归法计算从n个人中选择k个人的组合数

分析：从n个人里选k个人的组合数=从n-1个人里选k个人的组合数+从n-1个人里选k-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;
int result;
cin >> n >> k;
result = comm(n, k);
cout << result;
system("pause");
return 0;
}