漢諾塔Python

剛開始看python實現漢諾塔，自己想了很久纔想明白，在這裏記錄一下，希望以後忘記能夠立馬記起。 n=1時，可以直接a->c n=2時，可以藉助b然後將a->c n=3時，可以將最上面的那兩個作爲一個整體先移動到b，然後把最下面的移動到c，再把上面兩個移動到c，那上面兩個具體怎麼移動呢，不就是n=2的時候那樣子移動嗎？只不過這時候上面兩個的目標就是b，所以需要藉助c移動到b，再移動完最下面的那時候

>>阅读原文<<