规定：
将 A 柱的圆盘按大小顺序重新摆放在 C 柱上，但是小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
思路：
不管 A 柱上有多少个圆盘，只考虑一个圆盘和多个圆盘的情况，将 A 柱上的 n-1 个圆盘当成一个整体。
先把 A 柱上的 n - 1 个圆盘通过 C 柱移动到 B 柱上
再把 A 柱上的圆盘移动到 C 柱上（这一步是固定的）
最后将 B 柱上剩余的 n-1 圆盘通过 A 柱移动到 C 柱上，完成一个循环
所以提供一个方法，参数是三个柱子的位置和 A 柱的圆盘数量，先判断是否只剩一个圆盘&
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
