第二週專案三（體驗複雜度）漢諾塔

問題及**

/* *檔名稱：test.cpp

*完成日期：2023年09月7日

*版本號：v1.0

* *問題描述：體驗在盤子數discount不同的情況下，時間上耗費的差異

*輸入描述：輸入不同的盤子數

程式輸出：盤子數不同的情況下，所用時間

#include

#define disccount 4

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

int main()

long count;

count=move(disccount,'a','b','c');

printf("%d個盤子需要移動%ld次\n", disccount, count);

return 0;

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

long c1,c2;

if(n==1)

return 1;

else

c1=move(n-1,a,c,b);

c2=move(n-1,b,a,c);

return c1+c2+1;

執行結果：

知識點總結；

體驗了指數級演算法的複雜度

學習心得

由程式結果可知，隨著盤子的增加，需要移動的次數增大且成指數型增長。在時間上的耗費的時間越多，由此可見；指數級的演算法增長速率快，花費時間多，在平時使用中應盡量少用指數級的演算法。

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

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

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

第二週 專案三 （體驗複雜度）漢諾塔