打卡第十五天

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

一、

1.分三种情况你n<k;n=k且k=0;n>k

二、

三、

#include<iostream>
using namespace std;

int comm(int n,int k)
{
if(k>n)
return 0;
else if(k==n||n==0)
return 1;
else
return comm(n-1,k)+comm(n-1,k-1);
}
int main()
{
int n,k;
cin>>n>>k;
cout<<comm(n,k)<<endl;

return 0;
}

四、

#include<iostream>
using namespace std;

int comm(int n,int k)
{
if(k>n)
return 0;
else if(k==n||n==0)
return 1;
else
return comm(n-1,k)+comm(n-1,k-1);
}
int main()
{
int n,k;
cin>>n>>k;
cout<<comm(n,k)<<endl;

return 0;
}