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

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

遞推法和遞歸法(遞推叠代遞歸)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
推荐阅读
中小學班級管理的基本責任是
中小學班級管理的基本責任是
李汝靜副校長的教育教學感悟《班級管理之“三自一包”制度》,分享給大家:2016年9月,中國學生核心素養發布,以培養全面發展的人為核心,分為文化基礎、自主發展、社會參與三個方面,綜合表現為人文底蘊、科學精神、學會學習、健康生活、責任擔當、實踐...
2025-08-04
晚上開着燈睡覺費電嗎
晚上開着燈睡覺費電嗎
晚上開着燈睡覺費電嗎?假設燈是60W的,開8小時算式:60W*8/1000=0.48度每度電0.5元,就是0.24元錢,接下來我們就來聊聊關于晚上開着燈睡覺費電嗎?以下内容大家不妨參考一二希望能幫到您!晚上開着燈睡覺費電嗎假設燈是60W的,...
2025-08-04
牛年生什麼花招财
牛年生什麼花招财
2021年是生肖牛年,可以說在新的牛年也是一些朋友的本命年,每一次不同生肖的本命年都是要輪12年才能有一次,所以每當本命年到來的時候,一些朋友都會按照當地本命年的風俗習慣準備一些東西。然而進入牛年之後還有一個關于農民種田的說法,那就是今天咱...
2025-08-04
學習法語的四個方法
學習法語的四個方法
前幾日,法語君閑來無事貼心的去網上搜索了一下,發現同學們對于法語的學習上,還是有着許多的疑問,特别是法語的語法學習,以及學習法語的就業前景等問題。所以,今天我們請來了楊璐老師為同學們一解心中的疑問!(此處應有掌聲)楊璐老師本科法語專業,碩士...
2025-08-04
大雪是進九了嗎
大雪是進九了嗎
誰也不曾想,随着天氣轉暖咋會在9号突然來了一陣大雪,這給山東人民來了個措手不及的沉重打擊。正值4月,民間原本就有說4月斷雪的老話,意思是說過了4月基本就不會再出現天寒地凍的大雪出現。今年天氣可謂是十分反常了,在4月9号給山東大地來了一場大雪...
2025-08-04
Copyright 2023-2025 - www.tftnews.com All Rights Reserved