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

2021-07-05 06:12:04 字數 824 閱讀 4357

問題及**:

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

#include #define disccount 4

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

int main()

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

}

執行結果:

分析結果:

假設移動乙個盤子需要2秒,那麼

知識點總結:

這個程式運用了遞迴,程式簡單但實際運算量大,所以遞迴在大的資料計算中相對來說是比較簡單的。這的程式也體現了o(2^n)數值變化快的特點。

第二週 專案三 體驗複雜度

煙台大學計算機與控制工程學院 檔名稱 main.cpp 作 者 李瀟 完成日期 2016年9月5日 版 本 號 v1.0 問題描述 比較兩種排序演算法的執行時間 輸入描述 無 程式輸出 排序整個過程所用的時間 include include include define maxnum 100000 ...

第二週專案三 體驗複雜度

問題 檔名稱 程式複雜度.cpp 作 者 李玲 完成日期 2016年9月6日 問題描述 排序是電腦科學中的乙個基本問題,產生了很多種適合不同情況下適用的演算法,也一直作為演算法研究的熱點。本專案提供兩種排序演算法,複雜度為o n2 的選擇排序selectsort,和複雜度為o nlogn 的快速排序...

第二週 專案三 體驗複雜度

問題及 煙台大學計算機與控制工程學院 問題描述 兩種排序演算法 選擇排序和快速排序 的執行時間 程式輸出 執行時間 include include include define maxnum 100000 void selectsort int a,int n if k j int main 51....