C语言汉诺塔问题，请问这个n=3的详细步骤是什么呀，大一新生没听懂
发布网友
发布时间：2022-05-20 07:39
共2个回答
热心网友
时间：2023-10-13 13:40
这是汉诺塔的算法的问题。程序本身很简单。
汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
实现这个算法可以简单分为三个步骤：
（1） 把n-1个盘子由A 移到 B，此时C作为中间缓存项（a,c,b)；（2） 把第n个盘子由 A移到 C；
（3） 把n-1个盘子由B 移到 C，此时A作为中间缓存项（b,a,c)；；
此程序输出的时候，用的是1、2、3代表三根柱子，我给改成A、B、C，实际运行情况如下所示：
这个主要是看算法，再一个就是递归的学习，程序本身非常简单。
热心网友
时间：2023-10-13 13:41
