漢諾塔是大學遇見的第乙個使用遞迴的問題。這個問題的解決方法充分展示了遞迴給程式帶來的遍歷
如果不使用遞迴的話，那麼就需要細緻的分析。這裡不談非遞迴的解法。
漢諾塔問題介紹：
在印度，有這麼乙個古老的傳說：在世界中心貝拿勒斯（在印度北部）的聖廟裡，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。不論白天黑夜，總有乙個僧侶在按照下面的法則移動這些金片，一次只移動一片，不管在哪根針上，小片必在大片上面。當所有的金片都從梵天穿好的那根針上移到另外一概針上時，世界就將在一聲霹靂中消滅，梵塔、廟宇和眾生都將同歸於盡。
假設有三根柱子，分別成為a,b,c,需要將這些金片從a全部移動到c上。
當僅有乙個金片，那麼只需要一步將它從a——>c了。
當有n個時，那麼使用倒退法，需要將n-1個放到b上，然後將n放到c上，最後將n-1個放到c上。
public class hanoi
else
}public static void main(string args)
}
漢諾塔的實現
漢諾塔的演算法就3個步驟 第一，把a上的n 1個盤通過c移動到b。第二，把a上的最下面的盤移到c。第三，因為n 1個盤全在b上了，所以把b當做a重複以上步驟就好了。所以演算法看起來就簡單多了。不過，思考過程還是很痛苦的，難以理解。遞迴中會儲存資料的好處在這裡又得到體現，太神奇了。include in...
python 漢諾塔 Python漢諾塔
import turtle class stack def init self self.items def isempty self return len self.items 0 def push self,item def pop self return self.items.pop def ...
漢諾塔c 實現
用c 實現了漢諾塔，使用了遞迴，使用了上一次實現的堆疊這個資料結構來實現的漢諾塔，下面是 stack.h main.cpp stackdemo created by xin wang on 4 15 15.include class outofbounds 刪除定義的陣列 bool isempty ...