遞迴,逆歸式,迭代知道的這些的,講的詳細點

2022-03-04 13:39:04 字數 1281 閱讀 7338

1樓:匿名使用者

餓,大哥哥(姐姐),我才讀小學6年級啊

看不懂著是啥東東

把分給我把 謝謝了

名花雖有主,鋤頭更無情,給我把

2樓:安全刪除

遞迴遞迴是一種重要的程式設計技術。該方法用於讓一個函式從其內部呼叫其自身。一個示例就是計算階乘。

0 的階乘被特別地定義為 1。 更大數的階乘是通過計算 1 * 2 * ...來求得的,每次增加 1,直至達到要計算其階乘的那個數。

下面的段落是用文字定義的計算階乘的一個函式。

「如果這個數小於零,則拒絕接收。如果不是一個整數,則將其向下舍入為相鄰的整數。如果這個數為 0,則其階乘為 1。如果這個數大於 0,則將其與相鄰較小的數的階乘相乘。」

要計算任何大於 0 的數的階乘,至少需要計算一個其他數的階乘。用來實現這個功能的函式就是已經位於其中的函式;該函式在執行當前的這個數之前,必須呼叫它本身來計算相鄰的較小數的階乘。這就是一個遞迴示例。

遞迴和迭代(迴圈)是密切相關的 — 能用遞迴處理的演算法也都可以採用迭代,反之亦然。確定的演算法通常可以用幾種方法實現,您只需選擇最自然貼切的方法,或者您覺得用起來最輕鬆的一種即可。

顯然,這樣有可能會出現問題。可以很容易地建立一個遞迴函式,但該函式不能得到一個確定的結果,並且不能達到一個終點。這樣的遞迴將導致計算機執行一個「無限」迴圈。

下面就是一個示例:在計算階乘的文字描述中遺漏了第一條規則(對負數的處理) ,並試圖計算任何負數的階乘。這將導致失敗,因為按順序計算 -24 的階乘時,首先不得不計算 -25 的階乘;然而這樣又不得不計算 -26 的階乘;如此繼續。

很明顯,這樣永遠也不會到達一個終止點。

因此在設計遞迴函式時應特別仔細。如果懷疑其中存在著無限遞迴的可能,則可以讓該函式記錄它呼叫自身的次數。如果該函式呼叫自身的次數太多,即使您已決定了它應呼叫多少次,就自動退出。

下面仍然是階乘函式,這次是用 jscript **編寫的。

// 計算階乘的函式。如果傳遞了

// 無效的數值(例如小於零),

// 將返回 -1,表明發生了錯誤。若數值有效,

// 把數值轉換為最相近的整數,並

// 返回階乘。

function factorial(anumber)

if (anumber == 0)

else return (anumber * factorial(anumber - 1)); // 否則,遞迴直至完成。

3樓:匿名使用者

遞迴就是自己呼叫自己~~

沒有向他們說得那麼複雜

國家裝配式建築標準是誰編制的,裝配式建築歸建設廳哪個部門負責

隨著現來代工業技術的發源展,建造房屋可以像機器生產那樣,成批成套地製造。只要把預製好的房屋構件,運到工地裝配起來就成了。裝配式建築在20世紀初就開始引起人們的興趣,到六十年代終於實現。英 法 蘇聯等國首先作了嘗試。由於裝配式建築的建造速度快,而且生產成本較低,迅速在世界各地推廣開來。早期的裝配式建築...

像負荊請罪,完璧歸趙這些有故事的成語還有哪些

成語故事是我國曆史的一部分,每一個成語都有著深刻的含義。可以說,幾乎每一個成語背後都有一個故事。比如 哀鴻遍野 愛屋及烏 安步當車 安居樂業 安然無羔 安如泰山 暗度陳倉 暗箭傷人 按圖索驥 b八面威風 八仙過海 百步穿楊 百尺竿頭 百川歸海 百發百中 百聞不如一見 百折不撓 班門弄斧 半途而廢 背...

有誰知道自來水歸哪個部門管的,自來水公司歸什麼部門管理

自來水公司歸水利局管理。自來水廠屬於國有企業。屬於水電行業。水費,水資源費,汙水處理費的每噸 都由 部門統一定價。地方財政要撥一些款,補貼自來水廠。開發 利用 節約 保護 管理水資源防治水害等的管理就是水利局了。水利局就是現在的水務局,的水行政主管部門,主要搞水利工程建設管理,防汛抗旱,水資源管理,...