<blockquote id="kk0a2"></blockquote>

js 遞歸調(diào)用

Gemini 發(fā)布于2019-08-23 10:31 / 1648人閱讀

摘要：遞歸的概念在程序中函數(shù)直接或間接調(diào)用自己注意使用遞歸函數(shù)一定要注意，處理不當(dāng)就會(huì)進(jìn)入死循環(huán)。遞歸函數(shù)只有在特定的情況下使用，比如階乘問題。使用是一個(gè)指向正在執(zhí)行的函數(shù)的指針，返回正在被執(zhí)行的對(duì)現(xiàn)象。

程序員不止眼前的邏輯和代碼，還有底層的框架與架構(gòu)。

1. 前言

最近在做一個(gè)復(fù)雜表格設(shè)計(jì)數(shù)據(jù)格式設(shè)置，其中用到了多叉樹的原理，所以要用到遞歸來(lái)實(shí)現(xiàn)數(shù)據(jù)格式化。

2. 遞歸的概念

在程序中函數(shù)直接或間接調(diào)用自己

注意：使用遞歸函數(shù)一定要注意，處理不當(dāng)就會(huì)進(jìn)入死循環(huán)。遞歸函數(shù)只有在特定的情況下使用，比如階乘問題。

3. 例子 1. 一個(gè)階乘的例子：

function fact(num) {
       if (num <= 1) {
                return 1;
       } else {
                return num * fact(num - 1);
       }
}
fact(3) // 結(jié)果為 6

以下代碼可導(dǎo)致出錯(cuò)：

var anotherFact = fact; 
fact = null; 
alert(antherFact(4)); //出錯(cuò)

由于fact已經(jīng)不是函數(shù)了，所以出錯(cuò)。

使用arguments.callee
arguments.callee 是一個(gè)指向正在執(zhí)行的函數(shù)的指針，arguments.callee 返回正在被執(zhí)行的對(duì)現(xiàn)象。
新的函數(shù)為：

function fact(num){ 
    if (num<=1){ 
        return 1; 
    }else{ 
        return num*arguments.callee(num-1); //此處更改了。 
    } 
} 
var anotherFact = fact; 
fact = null; 
alert(antherFact(4)); //結(jié)果為24.

2.再看一個(gè)多叉樹的例子：

先看圖

數(shù)據(jù)結(jié)構(gòu)格式，參考如下代碼：

headerData: {
                name: "總數(shù)據(jù)",
                children: [
                    {
                        name: "數(shù)據(jù)1",
                        children: [
                            {
                                name: "數(shù)據(jù)11",
                                children: [
                                    {
                                        name: "數(shù)據(jù)111",
                                    },
                                    {
                                        name: "數(shù)據(jù)112",
                                    }
                                ]
                            },
                            {
                                name: "數(shù)據(jù)12",
                                children: [
                                    {
                                        name: "數(shù)據(jù)121",
                                    },
                                    {
                                        name: "數(shù)據(jù)122",
                                    }
                                ]
                            },
                            {
                                name: "數(shù)據(jù)13",
                                children: [
                                    {
                                        name: "數(shù)據(jù)131",
                                    },
                                    {
                                        name: "數(shù)據(jù)132",
                                    }
                                ]
                            },
                            {
                                name: "數(shù)據(jù)14",
                            },

                        ]
                    }
                ]
            }

我們?nèi)绾潍@取節(jié)點(diǎn)的所有葉子節(jié)點(diǎn)個(gè)數(shù)呢？遞歸代碼如下：

/**
 * 獲取 節(jié)點(diǎn)的所有 葉子節(jié)點(diǎn) 個(gè)數(shù)
 * @param {Object} json Object對(duì)象
 */
function getLeafCountTree(json) {
  if(!json.children){
      return 1;
  }else{
      var leafCount = 0;
      for(var i = 0 ; i < json.children.length ; i++){
          leafCount = leafCount + getLeafCountTree(json.children[i]);
      }
      return leafCount;
  }
}

最后

遞歸遍歷是比較常用的方法，比如：省市區(qū)遍歷成樹、多叉樹、階乘等。
希望本文對(duì)你有點(diǎn)幫助。

你以為本文就這么結(jié)束了 ? 精彩在后面！！！

對(duì) 全棧修煉 有興趣的朋友可以掃下方二維碼關(guān)注我的公眾號(hào)

我會(huì)不定期更新有價(jià)值的內(nèi)容，長(zhǎng)期運(yùn)營(yíng)。

關(guān)注公眾號(hào)并回復(fù) 福利可領(lǐng)取免費(fèi)學(xué)習(xí)資料，福利詳情請(qǐng)猛戳： Python、Java、Linux、Go、node、vue、react、javaScript