P867 双层汉诺塔
双层汉诺塔
题目描述
根擎天巨柱,其中最左边的 号柱子上有 个圆盘,而圆盘刚好从上到下依次增大且每种尺寸的圆盘有两块,也就是说:一共有 种圆盘,上面的圆盘为黑色,下面的圆盘为白色(交错放置)。
1.你每次可以移动每根柱子最上方的一个圆盘,到其他柱子上
2.大的圆盘不能放在小的圆盘上面
3 根擎天巨柱,其中最左边的 1 号柱子上有 2∗n 个圆盘,而圆盘刚好从上到下依次增大且每种尺寸的圆盘有两块,也就是说:一共有 n 种圆盘,上面的圆盘为黑色,下面的圆盘为白色(交错放置)。
1.你每次可以移动每根柱子最上方的一个圆盘,到其他柱子上
2.大的圆盘不能放在小的圆盘上面