漢諾塔(必須通過中間柱子)遞歸與非遞歸詳解與代碼實現

首先介紹一下漢諾塔最初始的規則： 有三根相鄰的柱子，標號爲A,B,C，A柱子從上到下按照金字塔狀疊放着n個不一樣大小的圓盤，如今把全部的盤子一個一個移動到柱子B上，而且每次移動同一根柱子上都不能出現大盤子在小盤子上方。ios 這是最初始的規則，實現的思路能夠分爲兩個步驟： （假設圓盤期初都在左邊的柱子上，想移動到右邊的柱子上） 1.若是隻有一個圓盤，直接把左邊的圓盤移動到右邊。 2.若是有n個圓盤

>>阅读原文<<