問題及**:
/*
*所在學校:煙台大學計算機與控制工程學院
*檔名稱:xxy2.cpp
*作 者:徐瀟雨
*完成日期:2023年9月16日
*問題描述:漢諾塔
*/
#include #define disccount 8
long move(int, char, char,char);
int main()
long move(int n, char a, char b,char c)
}
執行結果:
知識點總結:
由運算結果可以知道,隨著盤子數的增加,需要移動的次數也隨之增加
學習心得:
用遞迴演算法求解漢諾塔問題難度比較大,設計演算法時應該多方位考慮問題
第二週專案3(2) 漢諾塔
問題描述 all right reserved.檔名稱 hannuota.cpp writer 肖博文 date 2016年9月8日 版本 v1.0.1 問題描述 體驗複雜度為o 2 n 的函式的運算時間 輸入描述 輸入盤子的數目 程式輸出 輸出移動盤子的次數以及函式執行的時間 程式 include...
第二週專案2漢諾塔
檔名稱 cpp.cpp 作者 王超 完成日期 2015.9.11 問題描述 漢諾塔 include define disccount 4 long move int,char,char,char int main long move int n,char a,char b,char c 知識點總結 ...
第二週專案 漢諾塔問題
問題及 檔名稱 wbc.cpp 作 者 王百琛 完成日期 2017年9月13日 版 本 號 v1.0 問題描述 漢諾塔問題 計算移動n個盤子需要移動的次數 輸入描述 盤子數目n 程式輸出 最終需要移動的次數 include includeusing namespace std long move i...