第二週 專案3 體驗複雜度（2） 漢諾塔

/*

*檔名稱：專案3-體驗複雜度（2）——漢諾塔.cpp

*作    者：周潔

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

*版 本 號：

**問題描述：

有乙個印度的古老傳說：在世界中心貝拿勒斯（在印度北部）的聖廟裡，一塊黃銅板上插著三根寶石針。印度教 

*輸入描述：需要移動的盤子數

*程式輸出：盤子移動的次數*/

用遞迴演算法求解漢諾塔問題

#include

#define disccount 4

long move(int, char, char,char);

int main()

long move(int n, char a, char b,char c)

}執行結果：

知識點總結：

指數級演算法的複雜度

學習心得：

又重新學習了遞迴演算法的使用，利用指數級演算法可以解決很多大的問題，比如說一些很大的數字，一些很難算出的數，都可以利用指數級演算法解決。

第二週專案3 體驗複雜度（2）漢諾塔

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

第二週專案3 體驗複雜度 （2）漢諾塔

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

第二週專案3 體驗複雜度 漢諾塔

檔名稱 zxl.cpp 完成日期 2016年9月6日 問題描述 有乙個印度的古老傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。不論白天黑夜，總有乙個僧侶在按照下面的...