这个作业属于哪个课程 | C语言程序设计Ⅱ |
---|---|
这个作业要求在哪里 | |
我在这个课程的目标是 | 用递归来算一些简单的题目,了解宏的基本用法 |
这个作业在哪个具体方面帮助我实现目标 | 在汉诺塔问题可以把大概的思路理清 |
参考文献 | C语言程序设计第10章 |
7-1 汉诺塔问题* (10 分)
汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘,大梵天命令僧侣把圆盘移到另一根柱子上,并且规定:在小圆盘上不能放大圆盘,每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时,世界就会毁灭。
请编写程序,输入汉诺塔圆片的数量,输出移动汉诺塔的步骤。
输入格式圆盘数 起始柱 目的柱 过度柱
输出格式
移动汉诺塔的步骤每行显示一步操作,具体格式为:盘片号: 起始柱 -> 目的柱其中盘片号从 1 开始由小到大顺序编号。
输入样例
3a c b
输出样例
1: a -> c2: a -> b1: c -> b3: a -> c1: b -> a2: b -> c1: a -> c
实验代码
实验思路:
正确截图:流程图: