Tower of Hanoi 河內塔

河内之塔是一款经典的数学游戏。传统的由三根杆组成，但我们的版本可以由三到四根杆和几个不同大小的圆盘组成，这些圆盘可以移动到任何杆上。拼图从一个杆上按大小升序堆叠的圆盘开始，最小的在顶部，最大的在底部，从而形成圆锥形状。目标是将整个堆栈移动到另一个杆上，遵循以下规则：

1.一次只能移动一个最上面的圆盘。
2.每次移动都包括从一个堆栈中取出最上面的圆盘，并将其放在另一个堆栈的顶部。
3.较大的圆盘不能放置在较小的圆盘之上。

使用N个圆盘，可以在不超过2 ^ N - 1次移动中解决难题。

河内塔是一个经典数学游戏。传统的由三根杆以及不同大小的碟子组成，但我们的版本可包括三到四根杆。开始时碟子由大到小叠起成形在把杆，我们的目标是碟子移到另一根支柱，坚持以下规则：

1.只有顶部的碟子可以被移动。
2. 每次取下顶部的碟子，并将其放在另一个根杆的顶部。
3. 将碟子的顶部放在一个碟子的顶部。

如果有N只碟子，可以用在不超过2 ^ N - 1次移动去解决。快动脑筋，挑战脑袋！