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

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