解题思路:
运用递归的方法:
void hanoi(int n,char a,char b,char c)
这里移的步骤可分为3部:
1.将n-1个盘,从a柱移到b柱。
2.然后将第n个盘(最大的那个盘)移到c柱。
3.在将b柱的n-1个盘移到c盘。
注意事项:
参考代码:
#include<stdio.h>
void hanoi(int n,char a,char b,char c)
{
if(n==1)
printf("Move %d from %c to %c\n",n,a,c);/*递归出口:只有一个盘时直接从a柱移到c柱*/
else
{
hanoi(n-1,a,c,b);/*将n-1个盘,从a柱由c柱辅助,移到b柱*/
printf("Move %d from %c to %c\n",n,a,c);/*a还剩一个,直接移到c柱*/
hanoi(n-1,b,a,c);/*然后将b柱上的n-1个有a柱辅助移到c柱上*/
}
}
int main()
{
int n;
scanf("%d",&n);
hanoi(n,'1','2','3');
return 0;
}
0.0分
9 人评分
单词个数统计 (Java代码)浏览:871 |
剔除相关数 (C语言代码)浏览:1836 |
点我有惊喜!你懂得!浏览:1403 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:1721 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:1447 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:538 |
字符串问题 (C语言代码)浏览:1518 |
字符串比较 (C语言代码)答案错误????浏览:597 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:506 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:548 |