體驗複雜度 漢諾塔

2021-07-05 05:46:46 字數 1491 閱讀 2075

問題及**:

/*2015,煙台大學計算機與控制工程學院

*完成日期:2023年9月7日

*版本:v1.0

*問題描述:希望能夠交換兩個整型變數

*/

四個盤子

#include #define disccount 4

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

int main()

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

}

執行結果:

8個盤子

#include #define disccount 8

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

int main()

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

}

執行結果:

16個盤子

#include #define disccount 16

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

int main()

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

}

執行結果:

20個盤子

24個盤子
#include #define disccount 24

學習心得:

隨著n的數值變大,複雜度越來越複雜。

第二週專案3 體驗複雜度 漢諾塔

檔名稱 zxl.cpp 完成日期 2016年9月6日 問題描述 有乙個印度的古老傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡,一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候,在其中一根針上從下到上地穿好了由大到小的64片金片,這就是所謂的漢諾塔。不論白天黑夜,總有乙個僧侶在按照下面的...

第二週專案3 體驗複雜度 漢諾塔

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

第二週 專案3 體驗複雜度 漢諾塔

問題描述及 02.煙台大學計控學院 03.作 者 張雯婧 04.完成日期 2015年9月5日 05.問題描述 有乙個印度的古老傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡,一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候,在其中一根針上從下到上地穿好了由大到小的64片金片,這就是所謂的...