请编写一个函数comm(int n,int k),用递归算法计算从n个人中选择k个组成一个委员会的不同组合数,由n个人里选k个人的组合数=由(n一1)个人里选k个人的组合数+由(n-1)个人里选(K一1)个人的组合数。
#include<iostream>
using namespace std;
int comm(int n, int k)
{
if (n < k)
return 0;
else if (k == n || k == 0)
return 1;
else
return comm(n - 1, k) + comm(n - 1, k - 1);
}
int main()
{
int n, k;
cin >> n >> k;
cout<<"从"<<n<<"中选"<<k<<"有"<<comm(n, k)<<"种选法";
}