漢諾塔問題

漢諾塔問題是運用遞歸和學習遞歸的最典型題目 問題：有一塊板子上有三個釘子，A,B,C。A針上套有64個大小不等的圓盤，大的在下，小的在上。現在要把所有的圓盤從A針移動到C針，而且每次只能移動一個圓盤，移動可以藉助b針進行，現在求移動的步驟。 思考： 1. 最大的圓盤只要保證在C針的最下邊，該盤就不用考慮如何擺放了。 2. 假設有一個圓盤，可以直接將該圓盤放到C上。 3. 假設有兩個圓盤：我們可以借

>>阅读原文<<