解题思路:
找到他们之间的重复过程,使用递归求解。
hanoi`塔的搬运过程;
i :左边的柱子只有两个圆盘
我们先假设在A柱子上只有两个圆盘,不用图我们用大脑想象出来最佳流程就是,现在最小的放在B柱子上面然后把大的放在C上面,最后把B柱子上面的小圆盘放在C柱子上。
ii:左边的柱子上面有三个圆盘
过程如下图:
注意事项:
参考代码:
#include <stdio.h>
#include <stdlib.h>
int i=1;
int x='X',y='Y',z='Z';
void move(char x,int n,char z){
printf("%2d. Move disk %d from %c to %c\n",i++,n,x,z);
}
void hanoi(int n,char x,char y ,char z){
if(n==1)
move(x,1,z);
else
{
hanoi(n-1,x,z,y);
move(x,n,z);
hanoi(n-1,y,x,z);
}
}
int main (){
int n;
while(scanf("%d",&n)!=EOF){
hanoi(n,x,y,z);
printf("\n");
i=1;
}
}
0.0分
9 人评分
C语言训练-排序问题<2> (C++代码)(sort函数)浏览:1574 |
母牛的故事 (C语言代码)浏览:1298 |
C语言程序设计教程(第三版)课后习题10.1 (Java代码)浏览:1440 |
输出正反三角形 (C语言代码)浏览:785 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:605 |
C二级辅导-进制转换 (C语言代码)浏览:660 |
C语言程序设计教程(第三版)课后习题12.6 (C语言代码)浏览:653 |
数列问题 (C语言代码)浏览:1020 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:455 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:498 |