怎么在JavaScript中定義遞歸函數

本篇文章為大家展示了怎么在JavaScript中定義遞歸函數，內容簡明扼要并且容易理解，絕對能使你眼前一亮，通過這篇文章的詳細介紹希望你能有所收獲。

JavaScript有什么特點

1、js屬于一種解釋性腳本語言；2、在絕大多數瀏覽器的支持下，js可以在多種平臺下運行，擁有著跨平臺特性；3、js屬于一種弱類型腳本語言，對使用的數據類型未做出嚴格的要求，能夠進行類型轉換，簡單又容易上手；4、js語言安全性高，只能通過瀏覽器實現信息瀏覽或動態交互，從而有效地防止數據的丟失；5、基于對象的腳本語言，js不僅可以創建對象，也能使用現有的對象。

遞歸函數是一個函數通過名字調用自身的情況下形成的，比如經典的遞歸階乘函數：

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

上面的這種寫法，可能會造成問題：

var anotherFactorial = factorial;
factorial = null;
console.log(anotherFactorial(4));//出錯

因為 factorial 函數定義內部使用了自身的函數名，所以當 factorial 被置為 null 后，factorial 已不是函數，自然報錯啦 O(∩_∩)O~。

可以使用 arguments.callee 指向正在執行的函數的指針來避免上面出現的問題：

function factorial(num) {
  if (num <= 1) {
    return 1;
  } else {
    return num * arguments.callee(num - 1);
  }
}
var anotherFactorial = factorial;
factorial = null;
console.log(anotherFactorial(4));

運行結果：24

但在嚴格模式下，不能訪問 arguments.callee，但可以使用命名函數表達式來實現上述功能：

var factorial = (
    function f(num) {
      if (num <= 1) {
        return 1;
      } else {
        return num * f(num - 1);
      }
    }
);
var anotherFactorial = factorial;
factorial = null;
console.log(anotherFactorial(4));

上述內容就是怎么在JavaScript中定義遞歸函數，你們學到知識或技能了嗎？如果還想學到更多技能或者豐富自己的知識儲備，歡迎關注億速云行業資訊頻道。