專案三 遞迴漢諾塔

2021-07-05 06:59:18 字數 1433 閱讀 6105

/*

*檔名稱:text.cpp

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

*版本號:v1.0

*問題描述:用遞迴求解漢諾塔問題

*輸入描述;無

*輸出描述:盤子需要移動的次數

*/

這是四個盤子的時候:
#include #define disccount 4

這是十六個盤子的時候:
#include #define disccount 16

這是二十四個盤子的時候:
#include #define disccount 24

這幾個計算機運算都很快,接下來我又分別試了25,26,27,28,29,30個盤子,到27往後計算速度就越來越慢,到了30幾乎等了兩分鐘

總結:
一開始看不出差距,到後來差距越來越大。也從此看出了要在不同情況下選擇不同的方法才能讓我們編的程式高效有意義。

漢諾塔 遞迴

個人理解遞迴函式的基本要求就是,函式中呼叫函式本身,滿足特定的條件後返回。include include include include include include include include include include include include include 標頭檔案引用的較多...

遞迴漢諾塔

遞迴問題 遞迴要有三個要素 1.遞迴結束條件 2.遞迴結束時的處理 3.抽取重複的邏輯,剝離外殼 重點都在這一步 漢諾塔問題 把圓盤從下面開始按大小順序重新擺放在另一根柱子上。且規定,在小圓盤上不能放大圓盤,在三根柱子之間一次只能移動乙個圓盤。首先,要搞這個編碼得要知道漢諾塔的解題思路 1.把a塔上...

遞迴 漢諾塔

漢諾塔問題。這裡順便可以求出一共需要搬運的次數。以下是漢諾塔問題的解法 class hanoi from 搬運的起點,to 搬運的目標地,middle 臨時中轉地 private static int hanoi int level,char from,char to,char middle int...