DIV CSS 佈局教程網

遞迴經典:階乘函式與 arguments.callee 的妙用
編輯:關於JavaScript     

階乘是講解遞迴時最常見的例子。以下是一個典型的實作:

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

它有一個隱藏問題

看下面這段程式碼:

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

為什麼?因為函式內部呼叫的是 fact 這個變數名稱,而我們剛剛把 fact 設成了 null。雖然 anotherFact 仍然指向原本那個函式物件,但函式體裡透過名稱查找的 fact 已經不是函式了,於是報錯。

這揭示了遞迴的一個脆弱點:函式對自身名稱的依賴。只要外部把該名稱改掉或清空,遞迴就斷了。

用 arguments.callee 解決

arguments.callee 是一個指向「目前正在執行的那個函式」的指標,不經由名稱查找,因此不受外部變數影響:

function fact(num) {
  if (num <= 1) {
    return 1;
  } else {
    return num * arguments.callee(num - 1);  // 此處有改動
  }
}

var anotherFact = fact;
fact = null;
alert(anotherFact(4)); // 24

這樣寫之後,即使 fact 被設為 null,anotherFact 依然能正確完成遞迴。

今天的做法

要補充的是,arguments.callee 在嚴格模式下是被禁止的,而且在效能上有代價(每次存取都要建立 arguments 物件)。現代 JavaScript 有兩個更好的選擇:

命名函式表達式——函式自己的名稱在函式體內是可靠可讀的:

var fact = function factorial(num) {
  return num <= 1 ? 1 : num * factorial(num - 1);
};

注意內部的 factorial 只作用域於函式自身,外部的 fact 怎麼改都不影響它。

箭頭函式搭配 const——由於 const 不可重新指派,自然不會遇到名稱被清空的問題:

const fact = num => num <= 1 ? 1 : num * fact(num - 1);

這個小例子真正的價值,在於它讓我們看見「函式如何參照自己」這件事,背後牽涉的是變數作用域與 this 綁定的機制。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved