【小彥子老師】評論
河內塔解法的基本思想是「遞迴」。假設有 A、B、C 三個塔，A 塔有 {displaystyle N}N 塊盤，目標是把這些盤全部移到 C 塔。那麼先把 A 塔頂部的 {displaystyle N-1}{displaystyle N-1} 塊盤移動到 B 塔，再把 A 塔剩下的大盤移到 C，最後把 B 塔的 {displaystyle N-1}{displaystyle N-1} 塊盤移到 C。如此遞迴地使用下去, 就可以求解。