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

打印結(jié)果為：

知道了遞歸是什么，那我們?cè)賮?lái)看看如何利用遞歸解決問題吧！

二、利用遞歸求數(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ù)列”，指的是這樣一個(gè)數(shù)列：、1、1、2、3、5、8、13、21、34、……，即第三項(xiàng)的值為前兩項(xiàng)的加和。用戶輸入一個(gè)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é)果為：

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

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

有如下所示的對(duì)象：

        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返回對(duì)應(yīng)的數(shù)據(jù)對(duì)象。

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

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

打印的結(jié)果為：

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

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

打印結(jié)果為：

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

操作如下：

 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é)果為：