這個問題可以用遞歸算法來解決。具體實現(xiàn)方法如下
1. 如果只有一個圓盤需要移動,直接將它從桿移到C桿。
-1個圓盤和一個的圓盤。
-1個圓盤從桿移到B桿,再將的圓盤從桿移到C桿。
-1個圓盤從B桿移到C桿。
實現(xiàn)漢諾塔問題的代碼
```oi, a, b, c) == 1t(a, '-->', c)
elseoi-1個圓盤從a移動到bt(a, '-->', c) 將一個圓盤從a移動到coi-1個圓盤從b移動到c
測試代碼oi(3, '', 'B', 'C')
運行結果如下
-->C
-->B
C -->B
-->C
B -->
B -->C
-->C
在這個例子中,我們將3個圓盤從桿移到C桿。可以看到,程序輸出了每一步的移動過程,完成了任務。
oi函數(shù)的個參數(shù)改為你想要的值即可。
語言的使用。