第2周專案3 漢諾塔程式

2021-08-08 03:56:56 字數 546 閱讀 2757

/*  

*檔名稱:

*作 者:馮圓

*版 本 號:v1.0

*  用遞迴演算法求解漢諾塔問題,其複雜度可以求得為o(2n),

體驗盤子數disccount為4、8、16、20、24時在時間耗費上的差異

*/

// 1、漢諾塔程式

#include #define disccount 4

long move(int, char, char,char);

int main()

long move(int n, char a, char b,char c)

}

執行結果:

知識的總結:

遞迴演算法將複雜的問題變得簡單

學習心得:

通過學習資料結構,寫部落格,感覺遞迴演算法理解起來並不是很容易,要多研究。

第2周專案3(2) 漢諾塔

問題及 檔名稱 cpp.cbp 作 者 宋晨 完成日期 2015年9月13日 版 本 號 v1.0 問題描述 有乙個印度的古老傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡,一塊黃銅板上插著三根 寶石針。印度教的主神梵天在創造世界的時候,在其中一根針上從下到上地穿好了由大到小的64 片金片,這就是所...

第2周 專案三 漢諾塔

all rights reservrd.版本號 v1.0 問題描述 漢諾塔 有乙個印度的古老傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡,一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候,在其中一根針上從下到上地穿好了由大到小的64片金片,這就是所謂的漢諾塔。不論白天黑夜,總有乙個僧侶...

第二週專案3 漢諾塔程式(2)

問題 檔名稱 xmu2.cbp 作 者 李藝 完成日期 2015年9月10日 版 本 號 v1.0 問題描述 用遞迴演算法求解漢諾塔問題,其複雜度可以求得為o 2 n 是指數級的演算法。在時間耗費上的差異,你能忍受多大的disccount。輸入描述 盤子數 程式輸出 移動這些盤子的次數 includ...