第二週專案(5) 體驗複雜度(2)

2021-07-05 05:45:45 字數 526 閱讀 4348

問題及**:

/*

*煙台大學電腦科學與技術學院

*檔名稱:hnt.cpp

*作 者:楊甯

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

*問題描述:漢諾塔

*輸入描述:無

*程式輸出:移動的次數

*/#include #define disccount 4

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

int main()

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

}

執行結果:

知識點及總結:

想好演算法,用**翻譯出來,其難度在於指數級的演算法。

學習心得:

要先思考如何做,想好演算法,再用程式語言編譯出來。不要怕難,任何問題都有解決辦法。

第二週專案三 體驗複雜度(2)

問題及 漢諾塔問題一直是初學程式語言者來說的一大難題,用遞迴法來解決漢諾塔問題,並體驗盤子數為4 8 16 20 24時在時間消耗上的差異。include define disccount 4 long move int,char,char,char int main long move int n...

第二週專案3 體驗複雜度(2)

問題及 cpp view plain copy 檔名稱 複雜度 漢諾塔.cbp 作 者 董雪 完成日期 2016年9月8日 版 本 號 v1.0 問題描述 有乙個印度的古老傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡,一塊黃銅板上插著三根 寶石針。印度教的主神梵天在創造世界的時候,在其中一根針上從...

第二週專案3 體驗複雜度(2)

檔名稱 main.cpp 作 者 李首言 完成日期 2017年12月26日 版 本 號 v1.0 問題描述 漢諾塔問題 計算移動n個盤子需要移動的次數 輸入描述 盤子數目n 程式輸出 見程式執行截圖 2 漢諾塔 有乙個印度的古老傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡,一塊黃銅板上插著三根寶石...