問題及**:
/*
*煙台大學電腦科學與技術學院
*檔名稱: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 漢諾塔 有乙個印度的古老傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡,一塊黃銅板上插著三根寶石...