這篇文章給大家分享的是有關(guān)Java如何遞歸實(shí)現(xiàn)斐波那契數(shù)列的內(nèi)容。小編覺(jué)得挺實(shí)用的，因此分享給大家做個(gè)參考，一起跟隨小編過(guò)來(lái)看看吧。

成都創(chuàng)新互聯(lián)專業(yè)為企業(yè)提供常州網(wǎng)站建設(shè)、常州做網(wǎng)站、常州網(wǎng)站設(shè)計(jì)、常州網(wǎng)站制作等企業(yè)網(wǎng)站建設(shè)、網(wǎng)頁(yè)設(shè)計(jì)與制作、常州企業(yè)網(wǎng)站模板建站服務(wù)，十載常州做網(wǎng)站經(jīng)驗(yàn)，不只是建網(wǎng)站，更提供有價(jià)值的思路和整體網(wǎng)絡(luò)服務(wù)。

程序調(diào)用自身的編程技巧稱為遞歸（ recursion）。遞歸做為一種算法在程序設(shè)計(jì)語(yǔ)言中廣泛應(yīng)用。 一個(gè)過(guò)程或函數(shù)在其定義或說(shuō)明中有直接或間接調(diào)用自身的一種方法，它通常把一個(gè)大型復(fù)雜的問(wèn)題層層轉(zhuǎn)化為一個(gè)與原問(wèn)題相似的規(guī)模較小的問(wèn)題來(lái)求解，遞歸策略只需少量的程序就可描述出解題過(guò)程所需要的多次重復(fù)計(jì)算，大大地減少了程序的代碼量。遞歸的能力在于用有限的語(yǔ)句來(lái)定義對(duì)象的無(wú)限集合。一般來(lái)說(shuō)，遞歸需要有邊界條件、遞歸前進(jìn)段和遞歸返回段。當(dāng)邊界條件不滿足時(shí)，遞歸前進(jìn)；當(dāng)邊界條件滿足時(shí)，遞歸返回。——這是百度百科說(shuō)的。

其實(shí)說(shuō)白了，就是遞歸方法本身調(diào)用自己而進(jìn)行的運(yùn)算，下面舉個(gè)例子說(shuō)明一下這個(gè)例子就是很著名的——斐波那契數(shù)列。
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368……
可以看出來(lái)第三個(gè)數(shù)就是前面兩個(gè)數(shù)相加從而得到的。

如果使用正常的循環(huán)進(jìn)行解決的話就是這樣：

public class FeiBo{
  public static void main(String[] args) {
    int num1=0;
    int num2=1;
    int numn=1;
    int n=10;
    for (int i = 3; i <=n; i++) {
      numn=num1+num2;
      num1=num2;
      num2=numn;
    }
    System.err.println(n+"個(gè)數(shù)的結(jié)果為："+numn);
  }
}

運(yùn)行結(jié)果為：

10個(gè)數(shù)的結(jié)果為：34

這是使用正常的循環(huán)方法進(jìn)行運(yùn)算，如果使用遞歸的話就是一下這樣：

public static int Recursion(int n){

    if(n==1){
      return 0;
    }

    if(n==2){
      return 1;
    }
    return Recursion(n-1)+Recursion(n-2);
  }

遞歸需要結(jié)束條件，到情況下遞歸就不需要繼續(xù)調(diào)用，結(jié)束遞歸。上面案例結(jié)束條件就是當(dāng)n=1或者2的時(shí)候，就返回0或者1，而不是繼續(xù)調(diào)用遞歸方法本身了。

遞歸最主要的兩個(gè)條件就是，自己調(diào)用自己，結(jié)束遞歸的條件。

因?yàn)檫f歸是自己調(diào)用自己所以浪費(fèi)資源大，運(yùn)行時(shí)間比循環(huán)長(zhǎng)很多，運(yùn)行慢，效率底。

感謝各位的閱讀！關(guān)于“Java如何遞歸實(shí)現(xiàn)斐波那契數(shù)列”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，讓大家可以學(xué)到更多知識(shí)，如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！

網(wǎng)頁(yè)名稱：Java如何遞歸實(shí)現(xiàn)斐波那契數(shù)列-創(chuàng)新互聯(lián)
當(dāng)前網(wǎng)址：http://jinyejixie.com/article8/dedjop.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供ChatGPT、網(wǎng)頁(yè)設(shè)計(jì)公司、微信公眾號(hào)、商城網(wǎng)站、外貿(mào)建站、搜索引擎優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)