首页
/
每日頭條
/
生活
/
遞推法和遞歸法
遞推法和遞歸法
更新时间:2025-08-04 03:00:48

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

遞推法和遞歸法(遞推叠代遞歸)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
推荐阅读
檸檬切片後怎麼保存
檸檬切片後怎麼保存
檸檬切片後怎麼保存?1、冰箱保存法冰箱可以保存蔬菜的新鮮,也可以保存水果的新鮮所以剩下的檸檬片用保鮮紙包好之後直接放入冰箱是最簡單又容易的方法,而且保鮮程度也非常高因為檸檬切片之後很容易感染細菌,所以要确保保鮮紙是幹淨的,下面我們就來說一說...
2025-08-04
建築識圖入門教程
建築識圖入門教程
咱們工程人,不論身處建築行業那個位置,最基本的技能就是能看懂各種建築施工圖紙,如果連圖都看不懂那就丢大人了!我剛學習建築識圖的時候沒有老師傅帶全靠自己摸索,幹脆狠狠心花5000元買了一套建築識圖教程,整整36套7天可快速上手。現在我也用不上...
2025-08-04
蘋果手機公交卡是否全國都開通了
蘋果手機公交卡是否全國都開通了
蘋果手機公交卡是否全國都開通了?[閩南網]iOS11.3正式版終于來了這次的更新版本還是很給力,不少朋友都在第一時間體驗了吧,其中最大的特色就是可以開啟公交卡服務了,具體怎麼操作呢?趕緊來看看吧,下面我們就來聊聊關于蘋果手機公交卡是否全國都...
2025-08-04
手動手術安了鋼闆可以不拆嗎
手動手術安了鋼闆可以不拆嗎
在我的日常工作中,患者也會經常問我這個問題。其實這個問題是一直都有争論的。大體有3種觀點第一種觀點認為鋼闆無論多麼高級,畢竟不是人體自身的。它屬于異物,是需要取出的。第二種觀點認為現在的鋼闆基本都是钛合金的,組織相容性好,對人體不良反應小。...
2025-08-04
鄧倫跟馬思純的劇
鄧倫跟馬思純的劇
7月28日,電視劇《加油,你是最棒的》在上海舉辦了開播發布會,監制李潇,編劇自由極光和魯森森,演員鄧倫、馬思純、韓童生、朱嘉琦、張雯出席活動。《加油,你是最棒的》講述了四個為了理想奮鬥的小人物,湊成“草台班子”攜手闖蕩,在雞飛狗跳的相處中,...
2025-08-04
Copyright 2023-2025 - www.tftnews.com All Rights Reserved