/*
*檔名稱:
*作 者:馮圓
*版 本 號: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...