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

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

遞推法和遞歸法(遞推叠代遞歸)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)一級甲等(測試得分:97分-100分之間)朗讀和自由交談時,語音标準,詞語、語法正确無誤,語調自然,表達流暢,今天小編就來說說關于普通話等級劃分是什麼?下面更多詳細答案一起來看看吧!普通話等級...
2025-08-04
成都地鐵5号線線路圖及站點地圖
成都地鐵5号線線路圖及站點地圖
地鐵五号線即将開通運營,根據大豐區域公交線網覆蓋情況,并結合2019月12月9日區交通運輸局、蓉桂運業、西南交大設計院及我司相關工作人員共同研讨地鐵5号線公交接駁會議精神,為滿足群衆出行、提高公交營運效率、避免公交資源浪費,拟定調改、新開、...
2025-08-04
做事的方式看出了你的人品
做事的方式看出了你的人品
圖/源自網絡侵權請聯系删除人際交往是一門很深的學問,不管你做得再好,也依然會有人不喜歡你,事實上,就算是百萬富翁都難以得到所有人的喜歡,而有的人,即使是窮困潦倒,身邊也一樣會有人一直守候。因此,我們真的不必太過在意他人的看法,處得來的關系就...
2025-08-04
什麼是行政管理
什麼是行政管理
什麼是行政管理?行政管理(administrationmanagement)是運用國家權力對社會事務以及自身内部進行管理的一種活動也可以泛指一切企業、事業單位的行政事務管理工作行政管理系統是一類組織系統它是社會系統的一個重要分系統,今天小編...
2025-08-04
Copyright 2023-2025 - www.tftnews.com All Rights Reserved