第二週專案3 漢諾塔問題

2021-07-05 07:02:48 字數 1120 閱讀 1068

問題及**

/* 

*檔名稱:ha.cpp

*完成日期:2023年9月14日

*版本號:v1.0

* *問題描述:在世界中心貝拿勒斯(在印度北部)的聖廟裡,一塊黃銅板上插著三根寶石針。

印度教的主神梵天在創造世界的時候,在其中一根針上從下到上地穿好了由大

到小的64片金片,這就是所謂的漢諾塔。不論白天黑夜,總有乙個僧侶在按照

下面的法則移動這些金片:一次只移動一片,不管在哪根針上,小片必須在大

片上面。僧侶們預言,當所有的金片都從梵天穿好的那根針上移到另外一根針

上時,世界就將在一聲霹靂中消滅,而梵塔、廟宇和眾生也都將同歸於盡。

*輸入描述:無

*程式輸出:__個盤子需要移動__次

用時__秒

*/

#include #include #define disccount 25

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...

第二週 專案三 漢諾塔問題

問題及 all right reserved.檔名稱 hannuota.cpp writer 馬笑媛 date 2015年9月18日 版本 v1.0.1 問題描述 體驗複雜度為o 2 n 的函式的運算時間 輸入描述 輸入盤子的數目 程式輸出 輸出移動盤子的次數以及函式執行的時間 include in...

第二週專案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 知識點總結 ...