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

2025-01-03 14:02:53
推荐回答(1个)
回答1:

int zhuhe(int i,int j)
{
if(j>i)
return 0;
else
if(i==j||j==0)
return 1;
else
return zhuhe(i-1,j)+zhuhe(i-1,j-1);//每次递归调用都要从函数开始到函数全部结束(递归也是这样)
}
void main()
{
int i,j;
cout<<"请输入总人数:";
cin>>i;
cout<<"请输入要选多少人:";
cin>>j;
cout<无论你是初学者还是专家,只要你热爱编程、交流、分享,c++部落因为你而精彩