漢諾塔遞歸思維

漢諾塔比較經典的實現是利用遞歸，但也可以利用堆棧。 題意理解：有A,B,C三個柱子，將A柱子上的N個盤子（從大到小排列）移到C柱子上，每次只允許移動一個盤子，並且保證每個柱子上的盤子的排列都是從大到小。 1、遞歸實現 　　假設只有一個盤子，那麼只需實現 A->C 這個動作； 　　如果有兩個盤子，那麼需要 　　(1)A->B; 　　(2)A->C; 　　(3)B->C; 　　如果有三個盤子，可以將前

>>阅读原文<<