解题思路:
找到他们之间的重复过程,使用递归求解。
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语言程序设计教程(第三版)课后习题4.9 (C++代码)浏览:2146 |
点我有惊喜!你懂得!浏览:1068 |
C二级辅导-等差数列 (C语言代码)浏览:571 |
C语言程序设计教程(第三版)课后习题6.3 (Java代码)浏览:650 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:615 |
WU-复数求和 (C++代码)浏览:1995 |
WU-链表数据求和操作 (C++代码)浏览:1312 |
用筛法求之N内的素数。 (C++代码)浏览:692 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:531 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:560 |