所謂的遞歸函數就是在函數體內調用本函數。使用遞歸函數一定要注意,處理不當就會進入死循環。遞歸函數只有在特定的情況下使用 ,比如階乘問題
下面我們就做一個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節
