DIV CSS 佈局教程網

JavaScript 遞迴函數:概念、實作與 arguments.callee 的必要性
編輯:關於JavaScript     

什麼是遞迴函數

在程式語言中,若函式 Func(Type a, ...) 直接或間接地呼叫了自己,就稱為遞迴函數。遞迴函數不能宣告為 inline 函式。

基本實作:階乘

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

factorical(2);   // 2

這個函式在函式內部呼叫了自己,最直白的寫法。但這樣寫真的安全嗎?接著看這個情境:

var another = factorical;
factorical = null;
console.log(another(2));   // TypeError: factorical is not a function

問題出在哪裡

遞迴的依賴對象是「名稱 factorical」,而不是「函式本身」。當你把函式指派給 another,再把原名稱設為 null,another 內部的自我呼叫就找不到目標了。

這個問題在以下情況特別容易出現:將函式作為回呼傳遞、重新指派函式變數、在物件方法與獨立函式之間轉換時。函式裡寫死自己的名字,等於把實作和名稱綁在一起,這是一種隱性的耦合。

解法:arguments.callee

function factorical(num){
  if (num <= 1){
    return 1;
  } else {
    return num * arguments.callee(num - 1);
  }
}

var another = factorical;
factorical = null;
console.log(another(2));   // 2

arguments.callee 指向「目前正在執行的函式物件本身」,不管它被指派到哪個變數、用什麼名稱呼叫,都能正確找到自己。

現代寫法:具名函式表達式

不過要補充一個重要事實:arguments.callee 在 ES5 的 strict mode 下已被禁用,存取它會拋出 TypeError。同時它也有效能與可讀性上的缺點。

現代的標準解法是「具名函式表達式」(named function expression)——函式表達式可以有自己的內部名稱,該名稱僅在函式本體內可見:

var factorial = function fact(num){
  if (num <= 1){
    return 1;
  } else {
    return num * fact(num - 1);   // 用內部名稱 fact 遞迴
  }
};

var another = factorial;
factorial = null;
console.log(another(5));   // 120,正常運作
console.log(typeof fact);  // undefined,外部看不到這個名稱

這樣既達到了 arguments.callee 的效果,又符合 strict mode 規範,可讀性也更好。若函式寫成宣告式(function declaration),本來就沒有這個問題——宣告式的名稱綁定較為穩固。

以上就是關於 JavaScript 遞迴函數的整理,希望對大家有所幫助。

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