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

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

遞推法和遞歸法(遞推叠代遞歸)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
如何不用修正帶抹掉字
如何不用修正帶抹掉字
如何不用修正帶抹掉字?透明膠相信大部分人都用過寫錯字了沒辦法,可以試試這個辦法使用方法:将小透明膠粘着寫錯字的位置,黏上之後,在輕輕将透明膠扯掉,然後字就會在透明膠上,又可以重新寫字了其缺點容易撕壞紙張,而且并不能完全将寫錯的字全部扯掉,下...
2025-08-04
陰房介紹
陰房介紹
陰房介紹?陰房是在葡萄溝較高的坡地上,建的一種晾葡萄幹的特殊的房屋,它的四壁都用土坯疊砌,但在牆上密密匝匝布滿氣孔這種房子,當地維吾爾人稱作“群結”,漢語裡叫做陰房,今天小編就來聊一聊關于陰房介紹?接下來我們就一起去研究一下吧!陰房介紹陰房...
2025-08-04
關于魏姓的來源
關于魏姓的來源
關于魏姓的來源?魏姓源出隗姓夏商時期,西北部落隗姓中的魏地部落,最終發展為國家,即魏國商末隗姓魏國後被滅,其子孫以國為氏,姓魏,已有4000年曆史魏氏早期主要是在今山西、河南、山東省境内發展繁衍,也有部分分居于今湖北、湖南省境,今天小編就來...
2025-08-04
谷雨沒有下雨
谷雨沒有下雨
谷雨沒有下雨?穿過城市的巷陌回望衆生芸芸,下面我們就來聊聊關于谷雨沒有下雨?接下來我們就一起去了解一下吧!谷雨沒有下雨穿過城市的巷陌回望衆生芸芸家鄉可否帶來好消息今天是谷雨谷雨有雨秋天才豐登可今日天高雲稀可能不會有雨的光臨披着城市的外衣心卻...
2025-08-04
Copyright 2023-2025 - www.tftnews.com All Rights Reserved