在程式語言中,若函式 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 內部的自我呼叫就找不到目標了。
這個問題在以下情況特別容易出現:將函式作為回呼傳遞、重新指派函式變數、在物件方法與獨立函式之間轉換時。函式裡寫死自己的名字,等於把實作和名稱綁在一起,這是一種隱性的耦合。
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 遞迴函數的整理,希望對大家有所幫助。