汉诺塔（C语言实现）

目录

汉诺塔的游戏规则：

 当A只有一个环的时候：

 当A只有两个环的时候：

 当A只有三个环的时候：

 思路：

当n=1时：

当n=2时：

当n=3时：

当n=4时：

见代码

运行截图

---

汉诺塔的游戏规则：

有三根金刚石柱子A、B、C，在A柱子上从下往上按照大小依次减小的顺序摞着64片黄金环。大梵天命令婆罗门把环从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在任何一个柱子上，小环上不能放大环，在三根柱子之间一次只能移动一个环。

即将A柱子上全部的环通过中间柱子B（B柱子作为中介）移动到C柱子上

 当A只有一个环的时候：

   A->C

 当A只有两个环的时候：

A->B  A->C  B->C