- 博客(2)
- 收藏
- 关注
转载 汉诺塔问题(递归函数)
题目: 有三根针A,B,C。A针上有N个盘子,大的在下,小的在上,要求把这N个盘子从A针移到C针,在移动 过程中可以借助B针,每次只允许移动一个盘子,且在移动过程中在三根针上都保持大盘在下,小盘在上。 源程序:#includevoid move(char j,char k){ cout}void hanoi(int i,char A,char B,char C){ i
2009-06-18 09:21:00 485
原创 用递归法求组合数
用递归法计算从n个人中选择k个人组成一个委员会的不用组合数:源程序:#includeint 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);//每次递归调用都要从函数开始到函数全部结束(递归也是这样)
2009-06-05 15:39:00 1825
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人