漢諾塔問題的解決思路及算法

關於漢諾塔問題，好多時候當時理解了過段時間可能又會忘，其實這個代碼很簡單，主要仍是分治思想理解不夠透徹。code 架設3根柱子分別爲A、B、C，圓盤數目爲n。class 1:若是A有一個圓盤，則直接移動至c。方法 2:若是A有2個圓盤，則A->B,A->C,B->C。移動 好了這個時候已經能夠解決問題了，結束條件爲 n==1；時間 假設當咱們在數目爲n-1的時候已經解決了移動問題能夠成功移動至C，

>>阅读原文<<