問題及**:
漢諾塔問題一直是初學程式語言者來說的一大難題,用遞迴法來解決漢諾塔問題,並體驗盤子數為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....