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

2021-07-05 05:14:52 字數 771 閱讀 6929

問題:
/*

*檔名稱: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...