遞推算法遞推與遞歸的比較

1、遞推法：遞推算法是一種根據(jù)遞推關(guān)系進(jìn)行問題求解的方法。通過已知條件，利用特定的遞推關(guān)系可以得出中間推論，直至得到問題的最終結(jié)果。遞推算法分為順推法和逆推法兩種。遞歸法：在計(jì)算機(jī)編程中，一個函數(shù)在定義或說明中直接或間接調(diào)用自身的編程技巧稱為遞歸。

2、遞推算法與遞歸算法在計(jì)算策略上有顯著區(qū)別。遞歸算法通過函數(shù)內(nèi)部調(diào)用自身，往往需要將數(shù)據(jù)放入堆棧中，隨著函數(shù)調(diào)用逐步向邊界值接近，如階乘函數(shù)f（n） = n * f（n-1）在求f（3）時(shí)，其數(shù)據(jù)流動路徑是冗長的：f（3） - f（2） - f（1） - f（0） - f（1） - f（2） - f（3）。

3、遞推的效率要高一些，在可能的情況下應(yīng)盡量使用遞推.但是遞歸作為比較基礎(chǔ)的算法，它的作用不能忽視.所以，在把握這兩種算法的時(shí)候應(yīng)該特別注意。 所謂順推法是從已知條件出發(fā)，逐步推算出要解決的問題的方法叫順推。

4、遞推與遞歸是計(jì)算機(jī)編程中兩種重要的算法概念。它們之間的區(qū)別在于過程方向和實(shí)現(xiàn)方式。遞推是從已知情況出發(fā)，通過重復(fù)應(yīng)用某個規(guī)則或公式，逐步近目標(biāo)結(jié)果。它是一種從“已知到未知”，“從小到達(dá)”的計(jì)算方式，比如每年身高增長9cm，20年后身高為180cm，30年后為270cm。

5、遞歸數(shù)列 （recursive quence ）：一種用歸納方法給定的數(shù)列。 例如，等比數(shù)列可以用歸納方法來定義，先定義第一項(xiàng) a1 的值（ a1 ≠ 0 ），對 于以后的項(xiàng) ，用遞推公式an+1＝qan （q≠0，n＝1，2，…）給出定義。

6、結(jié)構(gòu)不同：遞推使用循環(huán)結(jié)構(gòu)，而遞歸使用函數(shù)自身的調(diào)用結(jié)構(gòu)。 實(shí)現(xiàn)方式不同：遞推通過迭代循環(huán)處理問題，逐步推導(dǎo)出解決方；遞歸通過自身調(diào)用解決問題，將問題分解為子問題。

直接遞歸,和間接遞歸是什么

直接遞歸是在A函數(shù)中嵌套使用A函數(shù)然后有一個停止該函數(shù)的條件；間接遞歸是在A函數(shù)中調(diào)用B函數(shù)，然后在B函數(shù)中調(diào)用A函數(shù)，實(shí)現(xiàn)遞歸。

c語言中的遞歸可以分為直接遞歸和間接遞歸兩種形式。直接遞歸是指函數(shù)直接調(diào)用自身，如A（） { A（）； }。間接遞歸則是通過其他函數(shù)的調(diào)用來間接實(shí)現(xiàn)，例如A（） { B（）； }，B（） { A（）； }。你提到的第一種情況，其實(shí)也可以歸類為間接遞歸的一種，因?yàn)楹瘮?shù)A通過調(diào)用f3來間接調(diào)用自身。

．直接遞歸 當(dāng)觸發(fā)器被激活并一個操作時(shí)，該操作又使用同一個觸發(fā)器再次操作，被稱為直接遞歸。例利用觸發(fā)器的直接遞歸，當(dāng)在表中刪除一條記錄時(shí)，通過觸發(fā)器刪除表中所有編號相同的記錄。

遞歸做為一種算法在程序設(shè)計(jì)語言中廣泛應(yīng)用。 一個過程或函數(shù)在其定義或說明中有直接或間接調(diào)用自身的一種方法，它通常把一個大型復(fù)雜的問題層層轉(zhuǎn)化為一個與原問題相似的規(guī)模較小的問題來求解，遞歸策略只需少量的程序就可描述出解題過程所需要的多次重復(fù)計(jì)算，大大地減少了程序的代碼量。