首页
/
每日頭條
/
生活
/
遞推法和遞歸法
遞推法和遞歸法
更新时间:2025-08-04 13:09:29

遞推法和遞歸法?這兩個概念其實應該從不同維度,或者說不同學科去理解應該比較好,我來為大家科普一下關于遞推法和遞歸法?以下内容希望對你有幫助!

遞推法和遞歸法(遞推叠代遞歸)1

遞推法和遞歸法

這兩個概念其實應該從不同維度,或者說不同學科去理解應該比較好。

1、遞推:其對應英文應該是recurrence relation(Inductive),即遞推關系。什麼是遞推關系呢?從數學角度,遞推關系往往可以用數學公式來表示。比如,高中學的等比數列,a1=1, an=再比如fibonacci,Fn = Fn-1 Fn-2.遞推可以理解是數學上的概念。從已知到未知, 從1 往 n推(未知)。

遞進 依次 推算

2、遞歸:對應英文recursion,這是一個計算機科學裡的概念,其定義為函數自己調用自己。計算機科學裡除了遞歸,還有一個是叠代,它們和遞推三者的關系,可以理解為:

在編程裡,遞推關系可以通過遞歸或者叠代來實現,但是遞歸和叠代又不僅僅隻能用來實現遞推關

從未知到已知 Recursive是從n(未知)往1推, 再層層返回

歸納

3.叠代(輾轉) --Iterative 不斷将結果當做變量帶入,就叫叠代

叠代與遞歸: 1,從程序上看,遞歸表現為自己調用自己,叠代則沒有這樣的形式。 2,遞歸是從問題的最終目标出發,逐漸将複雜問題化為簡單問題,最終求得問題 是逆向的。叠代是從簡單問題出發,一步步的向前發展,最終求得問題。是正向的。 3,遞歸中,問題的n要求是計算之前就知道的,而叠代可以在計算中确定,不要求計算前就知道n。 4,一般來說,遞推的效率高于遞歸(當然是遞推可以計算的情況下)

遞歸:

int fib(int n){

if(n>1) return fib(n-1) fib(n-2);

else return n; // n = 0, 1時給出recursion終止條件

}

叠代:

int fib(int n){

int i, temp0, temp1, temp2;

if(n<=1) return n;

temp1 = 0;

temp2 = 1;

for(i = 2; i <= n; i ){

temp0 = temp1 temp2;

temp2 = temp1;

temp1 = temp0;

}

return temp0;

}

,
Comments
Welcome to tft每日頭條 comments! Please keep conversations courteous and on-topic. To fosterproductive and respectful conversations, you may see comments from our Community Managers.
Sign up to post
Sort by
Show More Comments
推荐阅读
有營養又吃不胖的堅果有哪些
有營養又吃不胖的堅果有哪些
幹果的歸類過節家裡的小零食怎能少的了幹果,幹果都是許多女生偏愛的小零食。幹果依照原材料來源于來分,能夠分成樹幹果和果子種子類。樹幹果比如榛子、核桃仁、核桃仁、腰果這四大堅果都歸屬于樹幹果,也有松籽、栗子、白果、面包粉、夏威夷果等。果子種子類比如花生仁、葵花仁、南瓜籽、西瓜子等。幹果的人體脂肪會生胖嗎...
2025-08-04
吃哪些蔬菜可能會增大患癌風險
吃哪些蔬菜可能會增大患癌風險
1蕨菜經科學研究說明,蕨菜中帶有緻癌物質成份,在其中某些化學物質可以造成癌證的造成,非常容易引起食管癌,有時候吃一回2次危害不大,但不提議長期性服用,要不然會對人體嚴重危害,因此針對蕨菜,要少吃。2儲放太久的苋菜說到苋菜,作法多種多樣,大家常見來做餃子或者和别的蔬菜水果、肉類食品一塊兒燒菜,味兒全是...
2025-08-04
如何做鮑魚才好吃呢
如何做鮑魚才好吃呢
第一、首先用牙刷将買回來的鮑魚洗刷幹淨,如下圖所示。小貼士大家在用牙刷洗刷鮑魚的時候一定要認真,不要錯過每一個肉縫,否則是會留下許多病菌的,這一點大家一定要注意。第二、然後用我們喝湯的勺子把鮑魚的肉打開,将裡面的腸子處理幹淨,如下圖所示。第三、接着把鮑魚的肉打上十字花刀,如下圖所示。小貼士我們在處理...
2025-08-04
柚子該如何挑選
柚子該如何挑選
1、柚子買大不買小:大的柚子多為品種優良類,果實的中果肉比較厚實。2、柚子買重不買輕:越重的柚子表明其中的果肉越厚實,汁液比較多。3、柚子買尖不買圓:柚子成熟之後多為尖的,圓形的柚子要麼沒有完全成熟,要麼就是品種不好。4、柚子買黃不買青:柚子成熟之後外皮是黃色的,青色的柚子沒有成熟,采摘過早,味道酸...
2025-08-04
西瓜能放冰箱裡面嗎
西瓜能放冰箱裡面嗎
1、西瓜是能夠放到冰箱裡的。2、如果購買的是新鮮、完整的西瓜,由于有西瓜皮的保護,裡面沒有被細菌污染,放在冰箱不切開可以放7天以上都不會壞。3、如果西瓜切開後切面接觸了空氣和水果刀上的細菌,果肉就被污染了,放在冰箱冷藏隻是抑制了細菌的滋生速度,延長了保質期而已,一般情況冷藏24小時内細菌數量還是在安...
2025-08-04
Copyright 2023-2025 - www.tftnews.com All Rights Reserved