遞歸解決漢羅塔問題到底多麼簡單

這個移動盤的問題， 分析：假如我們的目的就是Hanoi(n,x,y,z); 表示n個盤片 並且都在x處， 我們是可以藉助y把n個盤片放到z上，並且不能出現大盤片在小盤片上面的情況 因此我們可以分解問題，既然是n個盤片需要移動，那麼我們可以先把n-1個盤片全部移動到y上，是不是就剩餘1個盤片在x處，我們直接把第n個盤片搬到z上，然後在把n-1個盤片搬到z上，是不是搞定。 問題就轉換爲我們需要把n-1

>>阅读原文<<