第三週專案三 體驗複雜度2(漢諾塔問題)

2021-08-08 13:27:10 字數 970 閱讀 3451

/*

*檔名稱:zha.cpp

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

*版 本 號:v1.0

* *問題描述:漢諾塔問題(計算移動n個盤子需要移動的次數)

*輸入描述:盤子數目n

*程式輸出:見程式執行截圖

因為盤子需要移動的次數實在太大了,它超過了32位整形數所能表示的資料範圍(32位整形數所能表示的最大數是2147483647,這個數剛好是盤子數為31時所需要移動的次數!所以當盤子數為32時再用32位整形數就不行了。

知識點總結:

使用了遞迴的思想,雖然遞迴思想在有些時候不是很好理解,但它的應用卻是非常廣泛的!

學習心得:

遞迴是乙個很有趣的方法,有許多地方都會用到遞迴(比如dfs),學習的過程中需要細心和耐心!

第二週 專案三 (體驗複雜度)漢諾塔

問題及 檔名稱 test.cpp 完成日期 2016年09月7日 版本號 v1.0 問題描述 體驗在盤子數discount不同的情況下,時間上耗費的差異 輸入描述 輸入不同的盤子數 程式輸出 盤子數不同的情況下,所用時間 include define disccount 4 long move in...

第2周專案3 體驗複雜度(2)漢諾塔

問題及 檔名稱 1.cpp 作 者 路亞麗 完成日期 2016年 9月 8日 版 本 號 v1.0 問題描述 有乙個印度的古老傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡,一塊黃銅板上插著三根 10.寶石針。印度教的主神梵天在創造世界的時候,在其中一根針上從下到上地穿好了由大到小的64 11.片金...

第2周專案3 體驗複雜度(2)漢諾塔

問題及 檔名稱 k.cpp 作 者 王曼 完成日期 2016年9月8日 版 本 號 v1.0 問題描述 有乙個印度的古老傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡,一塊黃銅板上插著三根 寶石針。印度教的主神梵天在創造世界的時候,在其中一根針上從下到上地穿好了由大到小的64 片金片,這就是所謂的漢...