這篇文章給大家分享的是有關(guān)javascript中遞歸函數(shù)的使用示例的內(nèi)容。小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，一起跟隨小編過來(lái)看看吧。

在江源等地區(qū)，都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局，加強(qiáng)發(fā)展的系統(tǒng)性、市場(chǎng)前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務(wù)理念，為客戶提供成都網(wǎng)站制作、成都網(wǎng)站設(shè)計(jì)、外貿(mào)營(yíng)銷網(wǎng)站建設(shè) 網(wǎng)站設(shè)計(jì)制作定制網(wǎng)站,公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),高端網(wǎng)站設(shè)計(jì),全網(wǎng)營(yíng)銷推廣,外貿(mào)營(yíng)銷網(wǎng)站建設(shè),江源網(wǎng)站建設(shè)費(fèi)用合理。

遞歸函數(shù)是在一個(gè)函數(shù)通過名字調(diào)用自身的函數(shù)
這個(gè)是書上的定義,其實(shí)然并卵,碰到類似的面試題一樣蒙蔽

先看一個(gè)書上的案例

function factorial(num){ 
    if (num <= 1){ 
         return 1; 
    } else { 
        return num * factorial(num-1); 
    } 
}

一個(gè)經(jīng)典的階乘遞歸,看懂這段代碼很容易,但是讓你用遞歸寫個(gè)階乘,有些人就會(huì)悶逼了.
我的思路是

步驟1:找起點(diǎn)

    factorial(1) =  1  = 1   //要思考這個(gè)遞歸的起點(diǎn)在哪里,就像階乘就是1  而累加的話就是0
    factorial(2) =  2 * 1  =2  //接著我們?cè)囍鄬懙仁饺缓笳页鲆?guī)律
    factorial(3) =  3 *  2  *  1 = 6
    factorial(4) =  4 *  3  *  2  * 1  = 24

步驟2:函數(shù)替換數(shù)字

    // 我們?cè)囍鴮⒌仁接疫叺膶?shí)際變量用左邊的函數(shù)替換
    factorial(1) =  1  = 1
    factorial(2) =  2 * factorial(1) = 2    
    factorial(3) =  3 * factorial(2) = 6    
    factorial(4) =  4 * factorial(3) = 24

步驟3:找規(guī)律

    factorial(4) =  4 * factorial(3) = 24 
    //以的階乘為例  4! =  4 *  3!(3的階乘)
    //而3!其實(shí)就是這個(gè)函數(shù)本身,ta會(huì)繼續(xù)調(diào)用遞歸函數(shù)直至調(diào)用到factorial(1)
    
    //把4替換成參數(shù)
    factorial(n) =  n * factorial(n - 1)

步驟4:轉(zhuǎn)換成遞歸函數(shù)

    再看下步驟2
        情況1:起點(diǎn)
        factorial(1) =  1  = 1
        情況2:費(fèi)起點(diǎn)
        factorial(2) =  2 * factorial(1) = 2    
        factorial(3) =  3 * factorial(2) = 6    
        factorial(4) =  4 * factorial(3) = 24  
     
    所以方法內(nèi)應(yīng)該需要兩種情況
        function  factorial(n){
            if(n>=1){
                 return  n *  factorial(n - 1)
            }else{
                return 1   //起點(diǎn)其實(shí)就是遞歸方法返回的起始值
            }
        }

如果還是沒有辦法理解這個(gè)遞歸函數(shù),我們可以把所有遞歸拆成匿名函數(shù)

    //我們計(jì)算一個(gè)4階乘
    fun(4){
        return  4 *  fun(3)
    }
    
    fun(3){
        return 3 *  fun(2)
    }

    fun(2){
        return  2 *  fun(1)
    }
    
    fun(1){
        return 1 
    }

   你運(yùn)行fun(4)的時(shí)候,一層一層想內(nèi)訪問,訪問到fun(1)時(shí)候,再講所有的已知變量計(jì)算出結(jié)果
    fun(4)=>fun(3)=>fun(2)=>fun(1)=>fun(2)=>fun(3)=>fun(4)

    return  4 *  3 *  2 * 1

再用我的笨辦法試試其他例子,哈哈,應(yīng)該能應(yīng)付大部分的面試題了

栗子1:

    //計(jì)算1-10之間的和

    //fun(0) = 0;            //0
    //fun(1) = 1;            //1
    //fun(2) = 2 +  fun(1)   //3
    //fun(3) = 3 +  fun(2)   //6
    //fun(4) = 4 +  fun(3)   //10

    
    function fun(num){
        if(num > 1){
            return num + fun(num-1)
        }else{
            return 1
        }
    
    }
    
    
    fun(10)   //55

栗子2:

    
    //一共有n格，每步可以走1格或者2格，問一共有多少走法。 
    // fn(1) =  1    //一個(gè)格子的時(shí)候只能走一步,所有只有一種走法
    // fn(2) =  2    //兩個(gè)格子的時(shí)候,可以一次走1個(gè)兩步,也可以走2個(gè)一步,所以是2種走法,后面就要拿個(gè)草稿紙算下了
    // fn(3) =  3    // fn(2) + fn(1)
    // fn(4) =  5    // fn(3) + fn(2)
    // fn(5) =  8    // fn(4) + fn(3)   //規(guī)律 :fn(n) =  fn(n-1) +  fn(n-2)  個(gè)人認(rèn)為所有能做遞歸函數(shù)的,都是有規(guī)律可尋的.即便不是很理解其中的原理,但是通過代入數(shù)字,也是可以很快發(fā)現(xiàn)的這些相同之處,概括成函數(shù)的.
    
    function  fun(num){
        if(num == 1){
            return 1
        }else if(num == 2){
            return 2
        }else{
            return  fun(num-1) +  fun(num-2)
        }
    }
    
    fun(5)  // 8

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

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

本文題目：javascript中遞歸函數(shù)的使用示例-創(chuàng)新互聯(lián)
文章起源：http://www.rwnh.cn/article38/jdppp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供做網(wǎng)站、定制網(wǎng)站、網(wǎng)站改版、網(wǎng)站建設(shè)、品牌網(wǎng)站制作、網(wǎng)站策劃

廣告

聲明：本網(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)