遞歸算法是一種直接或者間接調(diào)用自身函數(shù)或者方法的算法。Java遞歸算法是基于Java語言實現(xiàn)的遞歸算法。遞歸算法的實質(zhì)是把問題分解成規(guī)?？s小的同類問題的子問題，然后遞歸調(diào)用方法來表示問題的解。遞歸算法對解決一大類問題很有效，它可以使算法簡潔和易于理解。

   遞歸算法解決問題的特點：

    1）遞歸就是方法里調(diào)用自身。

　 2） 在使用遞增歸策略時，必須有一個明確的遞歸結(jié)束條件，稱為遞歸出口。

　 3）遞歸算法解題通常顯得很簡潔，但遞歸算法解題的運行效率較低。所以一般不提倡用遞歸算法設(shè)計程序。

　 4）在遞歸調(diào)用的過程當(dāng)中系統(tǒng)為每一層的返回點、局部量等開辟了棧來存儲。遞歸次數(shù)過多容易造成棧溢出等，所以一般不提倡用遞歸算法設(shè)計程序。

　遞歸算法所體現(xiàn)的“重復(fù)”一般有三個要求：

　 一是每次調(diào)用在規(guī)模上都有所縮小(通常是減半)；

　 二是相鄰兩次重復(fù)之間有緊密的聯(lián)系，前一次要為后一次做準(zhǔn)備(通常前一次的輸出就作為后一次的輸入)；

　 三是在問題的規(guī)模極小時必須用直接給出解答而不再進行遞歸調(diào)用，因而每次遞歸調(diào)用都是有條件的(以規(guī)模未達到直接解答的大小為條件)，無條件遞歸調(diào)用將會成為死循環(huán)而不能正常結(jié)束。

    為了理解遞歸算法，現(xiàn)舉一個實例說明如下：

        問題描述：

求解Fibonacci數(shù)列的第10個位置的值？（斐波納契數(shù)列（Fibonacci Sequence），又稱黃金分割數(shù)列，指的是這樣一個數(shù)列：1、1、2、3、5、8、13、21、……在數(shù)學(xué)上，斐波納契數(shù)列以如下被以遞歸的方法定義：F0=0，F(xiàn)1=1，F(xiàn)n=F(n-1)+F(n-2)（n>=2，n∈N*））

       Java代碼清單：

package com.bjpowernode.test; 
 
 public classFab { 
 
 public static void main(String args[]){ 
 System.out.println(fab(5)); 
 } 
 private static int fab(int index){ 
 if(index==1 || index==2){ 
  return 1; 
 }else{ 
  return fab(index-1)+fab(index-2); 
 } 
 } 
 } 

        程序分析：

                這個實例是非常經(jīng)典的實例，主要是利用遞歸實現(xiàn)了Fibonacci數(shù)列。這個遞歸算法的出口是在

 if(index==1 || index==2){ 
 return 1; 
 }

              這個代碼段上，如果程序的index符合條件就會停止進行遞歸。所以這個程序的運行流程是：

程序分析到這里，遞歸的實現(xiàn)也就完成了，讀者可以自己簡單的做個demo，感受一下這個算法的精妙之處，其實很多人都在說算法難，難于上青天，其實掌握算法的根才是最重要的，什么是算法的根呢，就拿這個遞歸算法來說吧，我感覺這個根就是那個出口，只要找到這個出口所在，那么算法自然而然就能水到渠成了。

以上所述是小編給大家介紹的Java遞歸算法詳解(動力節(jié)點整理)，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復(fù)大家的。在此也非常感謝大家對腳本之家網(wǎng)站的支持！

最新評論