*檔名稱：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)
知識點總結：
運用遞迴的方式對漢諾塔程式進行計算，首先我們肯定是把上面n-1個盤子移動到柱子c上，然後把最大的一塊放在b上，最後把c上的所有盤子移動到b上，由此我們得出表示式：
h⑴ = 1
h(n) = 2*h(n-1）+1 (n>1）
那麼我們很快就能得到h(n）的一般式：
h(n) = 2^n - 1 (n>0)，即輸出結果
學習心得：
還是很不容易噠····
第二週專案3（2） 漢諾塔
問題描述 all right reserved.檔名稱 hannuota.cpp writer 肖博文 date 2016年9月8日 版本 v1.0.1 問題描述 體驗複雜度為o 2 n 的函式的運算時間 輸入描述 輸入盤子的數目 程式輸出 輸出移動盤子的次數以及函式執行的時間 程式 include...
第二週專案 漢諾塔問題
問題及 檔名稱 wbc.cpp 作 者 王百琛 完成日期 2017年9月13日 版 本 號 v1.0 問題描述 漢諾塔問題 計算移動n個盤子需要移動的次數 輸入描述 盤子數目n 程式輸出 最終需要移動的次數 include includeusing namespace std long move i...
第二週專案3 漢諾塔程式（2）
問題 檔名稱 xmu2.cbp 作 者 李藝 完成日期 2015年9月10日 版 本 號 v1.0 問題描述 用遞迴演算法求解漢諾塔問題，其複雜度可以求得為o 2 n 是指數級的演算法。在時間耗費上的差異，你能忍受多大的disccount。輸入描述 盤子數 程式輸出 移動這些盤子的次數 includ...