問題:
/*
*檔名稱:xmu2.cbp
*作 者:李藝
*完成日期:2023年9月10日
*版 本 號:v1.0
**問題描述: 用遞迴演算法求解漢諾塔問題,其複雜度可以求得為o(2 n ) ,是指數級的演算法。
在時間耗費上的差異,你能忍受多大的disccount。
*輸入描述:盤子數
*程式輸出:移動這些盤子的次數
*/#include #define disccount 4
long move(int, char, char,char);
int main()
long move(int n, char a, char b,char c)
}
移動四個盤子的執行結果:
移動十六個盤子的執行結果:
移動二十四個盤子的結果:
總結:隨著盤子的增多,時間也在增加。遞迴演算法在合適的場合有很多的優點,但也有缺點,如果遞迴深度太大,可能系統撐不住,所以我們要合理的應用。
第二週專案2漢諾塔
檔名稱 cpp.cpp 作者 王超 完成日期 2015.9.11 問題描述 漢諾塔 include define disccount 4 long move int,char,char,char int main long move int n,char a,char b,char c 知識點總結 ...
第二週專案3 漢諾塔問題
問題及 檔名稱 ha.cpp 完成日期 2015年9月14日 版本號 v1.0 問題描述 在世界中心貝拿勒斯 在印度北部 的聖廟裡,一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候,在其中一根針上從下到上地穿好了由大 到小的64片金片,這就是所謂的漢諾塔。不論白天黑夜,總有乙個僧侶在按照...
第二週專案3(2) 漢諾塔程式
問題及 所在學校 煙台大學計算機與控制工程學院 檔名稱 xxy2.cpp 作 者 徐瀟雨 完成日期 2017年9月16日 問題描述 漢諾塔 include define disccount 8 long move int,char,char,char int main long move int n...