2、用递归法计算从n个人中选择k个人组成一个委员会的不同组合数，请填空。

Question

#include <iostream>
using namespace std;
void main()
{
①______________;
int num,n,k;
cout<<”请输入n和k：”;
cin>>n>>k;
②______________;
cout<<”组合数：”<<num;
}
int select(int n,int k)
{
int f;
if(k>n) f=0;
else if((k==n)||(k==0)) ③____ ;
else ④__________;
return f; }
求分析,谢谢

Answer 1

完整代码如下：
#include <iostream>
using namespace std;
void main()
{
int select(int n,int k);
int num,n,k;
cout<<"请输入n和k：";
cin>>n>>k;
num=select(n,k);
cout<<"组合数："<<num;

}
int select(int n,int k)
{
int f;
if(k>n) f=0;
else if((k==n)||(k==0)) f=1 ;
else f=select(n-1,k)+select(n-1,k-1);
return f; }
思路：N个中间选K个：
可以分为个2中情况：
先A，和不选A（A为N个人中间任意一个）
即select(n-1,k)+select(n-1,k-1);