移動河內塔的大樁。

移動一大堆 n 件的技巧是將前 n - 1 件移動到另一個堆,然後將最後一塊移動到目標堆,然後將 n - 1 件移動到目標堆。

要將 n - 1 件移動到其他堆,首先您需要移動前 n - 2 件,等等。

通常,如果要將奇數件移動到一堆,第一步是將第一件移動到該堆中;如果想要將奇數件移動到堆中,則第一步是將第一件移動到該堆中。如果你想把一個均勻的碎片移動到一堆,第一步是將第一塊移動到另一個堆。