約在十九世紀末，歐洲出現(xiàn)了一種稱為漢諾塔（ Tower of hanoi）的游戲。游戲的裝置是一塊銅板，上面有三根金剛石的桿，桿上放著從大到小的64個盤子，如圖所示。
游戲的目標是把所有的盤子從一根桿上移到另一根桿上，還有一根桿作為中間過渡。游戲規(guī)定每次只能移動一個盤子，并且大盤子不能壓在小盤子上面。

設計漢諾塔問題的算法，先不考慮64個盤而考慮N個盤的一般情況。要想將A桿上
的N個盤移至C桿，可以這樣設想：
（1）以C盤為臨時桿，從A桿將1至N-1號盤移至B桿。
（2）將A桿中剩下的第N號盤移至C桿。
（3）以A桿為臨時桿，從B桿將1至N-1號盤移至C桿。步驟（2）只需移動一次就可以
完成；步驟（1）與（3）的操作則完全相同，唯一區(qū)別僅在于各桿的作用有所不同。這樣，原問題被轉換為與原問題相同性質的、規(guī)模小一些的新問題。即：hanoi （N，A，B，C）可轉化為 hanoi（N-1，A，C，B）與 hanoi（N-1，B，A，C）。
其中 hanoi中的參數(shù)分別表示需移動的盤數(shù)、起始盤、臨時盤與終止盤，這種轉換直至轉入的盤數(shù)為0為止，因為這時已無盤可移了。解決該問題的這種算法思想是（　　）