JavaScript如何實(shí)現(xiàn)遞歸

這篇文章主要介紹JavaScript如何實(shí)現(xiàn)遞歸，文中介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們一定要看完！

一、什么是遞歸？

如果一個函數(shù)在內(nèi)部可以調(diào)用其本身，那么這個函數(shù)就是遞歸函數(shù)。簡單理解:函數(shù)內(nèi)部自己調(diào)用自己, 這個函數(shù)就是遞歸函數(shù)。

如下所示：

function fn(){
 fn();
}
fn();

這個函數(shù)就是一個遞歸函數(shù)，當(dāng)我們直接打印時，會：

發(fā)現(xiàn)打印錯誤，這是為什么呢？因?yàn)檫f歸函數(shù)的作用和循環(huán)效果一樣。當(dāng)沒有給他返回值的時候，它就會一直死循環(huán)下去。所以，我們知道了：

由于遞歸很容易發(fā)生“棧溢出”錯誤（stack overflow），所以必須要加退出條件 return。

那正確的遞歸函數(shù)應(yīng)該怎樣寫呢？以上述代碼為例：比如我們現(xiàn)在要打印五遍‘你好'，這時，我們應(yīng)該這樣來寫：

var num = 1;
function fn(){
            console.log('你好');
            if(num == 5){
                return;
            }
            num++;
            fn();
        }
        fn();

打印結(jié)果為：

知道了遞歸是什么，那我們再來看看如何利用遞歸解決問題吧！

二、利用遞歸求數(shù)學(xué)題

1、求1 * 2 * 3 * 4 …*n的階乘

代碼如下：

 function fn(n){
           if(n == 1){
               return 1;
           }
           return n*fn(n-1);
       }
       console.log('1-20的階乘為：'+fn(20));
       console.log('1-10的階乘為：'+fn(10));
       console.log('1-5的階乘為：'+fn(5));

打印結(jié)果為：

2、 求斐波那契數(shù)列

斐波那契數(shù)列，又稱為“兔子數(shù)列”，指的是這樣一個數(shù)列：、1、1、2、3、5、8、13、21、34、……，即第三項(xiàng)的值為前兩項(xiàng)的加和。用戶輸入一個n,就可以得到該位置的數(shù)。

代碼如下：

function fb(n){
            if(n === 1 || n === 2){
                return 1;
            }
            return fb(n-1) + fb(n-2);
        }
       console.log('第3項(xiàng)斐波那契數(shù)列值為：'+fb(3));
       console.log('第10項(xiàng)斐波那契數(shù)列值為：'+fb(10));

打印結(jié)果為：

三、利用遞歸求對應(yīng)數(shù)據(jù)對象

根據(jù)id返回對應(yīng)的數(shù)據(jù)對象

有如下所示的對象：

var date = [{
            id:1,
            name:'電器',
            goods:[{
                id: 11,
                gname:'手機(jī)'
            },{
                id: 12,
                gname: '電腦'
            }]
        },{
            id:2,
            name:'服飾',
            goods:[{
                id : 21,
                gname:'褲子'
            },{
                id : 22,
                gname : '外套'
                }]
        },{
            id : 3,
            name: '食品'
                }];

現(xiàn)在要通過輸入id返回對應(yīng)的數(shù)據(jù)對象。

首先我們可以通過for...Each()來遍歷數(shù)組，得到每一項(xiàng)值，如下所示：

function getId(array,id){
                    array.forEach(function(value){
                        console.log(value);
                    })
                }
                getId(date,1);

打印的結(jié)果為：

這時，如果我們想要獲得id為1的對象的值，可以這樣操作：

function getId(array,id){
                    array.forEach(function(value){
                       if(value.id === id){
                           console.log(value);
                       }
                    })
                }
                getId(date,1);

打印結(jié)果為：

可以得到，但是如果我們想要得到id為11的對象的值呢?很明顯，直接調(diào)用該函數(shù)是不可行的，因?yàn)槲覀兺ㄟ^for...Each只是遍歷得到了最外層的對象的值，而內(nèi)層的具體分類并沒有得到，這時，我們就可以通過遞歸調(diào)用getId(array,id)函數(shù)，來獲取里層對象的值。

操作如下：

 function getId(array,id){
                    array.forEach(function(value){
                       if(value.id === id){
                           console.log(value);
                       }else if(value.goods && value.goods.length !=0){
                            getId(value.goods,id);
                       }

                    })
                }
                // getId(date,1);
                getId(date,11);

打印的結(jié)果為：

以上是“JavaScript如何實(shí)現(xiàn)遞歸”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關(guān)知識，歡迎關(guān)注億速云行業(yè)資訊頻道！