js中遞歸函數的使用介紹

2024-05-06 14:21:04

字體：大中小

來源：轉載

供稿：網友

下面我們就做一個10以內的階乘試試看吧：

[Ctrl+A 全選注:如需引入外部Js需刷新才能執行]

遞歸函數的調用就說這么多了

js遞歸函數調用自身時的保險方式。
來自js高級程序設計
一個典型階乘遞歸函數：
代碼如下:
function fact(num){
if (num<=1){
return 1;
}else{
return num*fact(num-1);
}
}

以下代碼可導致出錯：
var anotherFact = fact;
fact = null;
alert(antherFact(4)); //出錯

由于fact已經不是函數了，所以出錯。
用arguments.callee可解決問題，這是一個指向正在執行的函數的指針。
新的函數為：
代碼如下:
function fact(num){
if (num<=1){
return 1;
}else{
return num*arguments.callee(num-1); //此處更改了。
}
}
var anotherFact = fact;
fact = null;
alert(antherFact(4)); //結果為24.

JS普通遞歸的改進

遞歸函數是在一個函數通過名字調用自身的情況下構成的，如下所示:
代碼如下:
function factorial(num)
{
if(num<=1)
{
return 1;
}
else
{
return num * factorial(num-1);
}
}

這是一個經典的階乘函數。表面看來沒有什么問題，但下面的代碼卻可能導致它出錯。
var anotherFactorial = factorial;

anotherFactorial(4); //輸出 24
factorial = null;
anotherFactorial (4); //TypeError: Property 'factorial' of object [object Window] is not a function chrome 下測試
原因在于，我們定義的函數名，其實是指向函數的一個指針，此時定義了anotherFactorial 也指向了那個函數，所以調用anotherFactorial (4)可以成功的輸出24
此時 factorial = null; 那么執行定義函數的引用就剩下了anotherFactorial，那么在調用anotherFactorial(4)就會顯示以上的錯誤的信息。
此時可以使用arguments.callee來替代函數定義中的 factorial,
函數的定義就變成了：
代碼如下:
function factorial(num)
{
if(num<=1)
{
return 1;
}
else
{
return num * arguments.callee(num-1);
}
}

那么在使用上面的4行測試代碼，最后一行測試代碼也可以成功的輸出24.
--------------------------------------
上述的內容摘自<<JavaScript高級程序設計>>第2版 144頁 7.1節

上一篇：分享一道筆試題[有n個直線最多可以把一個平面分成多少個部分

下一篇：JS 控件事件小結