解题思路:
找到他们之间的重复过程,使用递归求解。
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语言代码)浏览:705 |
C语言训练-排序问题<2> (C++代码)浏览:886 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:605 |
母牛的故事 (C语言代码)浏览:945 |
【偶数求和】 (C语言代码)浏览:431 |
Tom数 (C语言代码)浏览:725 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:459 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:573 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:615 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:1005 |