汉诺塔问题*
汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘,大梵天命令僧侣把圆盘移到另一根柱子上,并且规定:在小圆盘上不能放大圆盘,每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时,世界就会毁灭。
请编写程序,输入汉诺塔圆片的数量,输出移动汉诺塔的步骤。
实验代码
#include<stdio.h> void hanio(int n,char a,char c,char b); int main(void) { int n; char a,c,b; /a.起始柱 c.目的柱 b.过度柱/ scanf("%d %c %c %c",&n,&a,&c,&b); hanio(n,a,c,b); return 0; } void hanio(int n,char a,char c,char b) { if(n==1) { printf("1: %c -> %c\n",a,c); } else{ hanio(n-1,a,b,c); /按abc柱子的顺序移动/ printf("%d: %c -> %c\n",n,a,c); hanio(n-1,b,c,a); /按bca柱子的顺序移动/ } }
思路
本题调试过程中碰到的问题及解决方法
这里根据书上的信息,在n-1的情况时按acb的顺序,然后再按cba的顺序,最后发现忽略了这题的要求,他跟书上的题目不是一样的,更改移动顺序后正确
正确截图
学习进度条
周/日期这周所花的时间代码行数学到的知识点简介目前比较迷惑大问题十一周224递归函数的使用宏的用法,编译预处理的概念。
学习感悟
随点学习难度的加大,我觉得自己有点力不从心了,题目很难,加上自己平常又懒惰,使得学起来很吃力,看来这门课还是要每天都积累,不积跬步无以至千里,不积小流无以成江海。
结对编程
每周的结对编程能增加我知识面,让我意识到团队的重要性。
转载于:https://www.cnblogs.com/tb-0706/p/10846480.html
相关资源:JAVA上百实例源码以及开源项目