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

如题所述

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<<zhuhe(i,j)<<endl;} ----欢迎加入------c++部落------------Hello Word!--------
无论你是初学者还是专家,只要你热爱编程、交流、分享,c++部落因为你而精彩
温馨提示:内容为网友见解,仅供参考
无其他回答

如何计算在N个人里选出F个人的不同组合有多少种?
以上的算法,编程序时容易越界,你试试以下的公式,用递归看看。F=0时,C(N,F)=1;F=N时,C(N,F)=1;F在0,n之间时:C(N,F)=C(N-1,F)+C(N-1,F-1)你试试吧!以上公式为帕斯卡三角形,也称杨辉三角

有限数字的排列方式的计算
从上面的程序我们可以看出循环的次数是固定的,为1+2+...+n-1。写成公式就是1\/2*(n-1)*n。现在注意,我们给出O方法的定义: 若存在一常量K和起点n0,使当n>=n0时,有f(n)<=K*g(n),则f(n) = O(g(n))。(呵呵,不要说没学好数学呀,对于编程数学是非常重要的!!!)现在我们来看1\/2*(n-1)*n,...

程序员的数学-读书笔记
斐波那契数列就是运用了递归的思想。通过研究和思考复杂问题,抓住事务本质,得到f(n)=f(n-1)+f(n-2) 所以当我们想要用递归的方法解决问题时,注意思考第n元素与前后元素的关系。由一个点推开,成一条贯穿始终的线。 利用帕斯卡三角形来研究Cnk=Cn-1(k-1) + Cn-1k的思考方式另辟蹊径。将两个加数假设成组合...

计算机算法中的递归法与选择排序法是什么?请细讲
由于递归引起一系列的函数调用,并且可能会有一系列的重复计算,递归算法的执行效率相对较低。当某个递归算法能较方便地转换成递推算法时,通常按递推算法编写程序。例如上例计算斐波那契数列的第n项的函数fib(n)应采用递推算法,即从斐波那契数列的前两项出发,逐次由前两项计算出下一项,直至计算出要求...

C语言N名同学,排成一排,有多少中排列方法?
1.n个同学排成一排的数学解 2.将上面数学解或者数学过程转化为程序代码 于是:对于第1部分:这个是一个全排列问题,解为n的阶乘,表示为:n!=1*2*3...*n 如果没学过,稍微解释一下为什么:n个人排一排,那么显然肯定是n个位置,我们顺序来看,第一个位置:可以随便放n个人中任何一个,所以n...

c++编程题 编写函数实现求n!,主程序要求输入n的值,用函数调用的方式求n...
int n; cout<<"求n!,请输入n:\\n"; cin>>n; cout<<fact(n)<<endl; return 0;}\/\/下面是使用递归函数求n!int fact(int n){ if(n==1) return(1); else return(fact(n-1)*n);} 本回答由提问者推荐 举报| 答案纠错 | 评论 4 0 yongxing_huang 采纳率:59% 擅长: 教育\/科学 编程语言 ...

有没c++的题集及答案
21、编写程序,计算在0至50的范围内有多少个数,其每位数的乘积大于每位数的和。22、马克思曾经做过这样一道趣味数学题:有30个人在一家小饭店里用餐,其中有男人、女人和小孩,每个男人花了3先令,每个女人花了2先令,每个小孩花了1先令,共花去50先令。如果要求男人、女人和小孩都有人参与,试求有多少种方案分配男人...

求一个c++小程序源代码,要求200行以上,给100分,能用再加100
三队赛手的名单。 0Q>Yoa 11 1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, *7-uQKp 则表明此数不是素数,反之是素数。 p&ZD1qa 2.程序源代码: a<vCAFQ main() =&}dP%3LC) { ZYL]|\/"J9 char i,j,k;\/*i是a的对手...

C42,排列组合该怎么算
C42=(4*3)\/(2*1)=6公式:CMN=m*(m-1)***(m-n+1)\/n(n-1)(n-2)***1

7000元一共14个人分 有8个人100%有5个人50%,一个人60 % 怎么算
李先放一空枪(如果合伙干中林,自己最吃亏)黄会选林打一枪(如不打林,自己肯定先玩完了)林会选黄打一枪(毕竟它命中率高)李黄对决0.3:0.280.4可能性李林对决0.3:0.60.6可能性成功率0.73李和黄打林李黄对决0.3:0.40.7*0.4可能性李林对决0.3:0.7*0.6*0.70.7*0.6可能性成功率0.64【4】一间囚房里关押着两个...

相似回答