js中遞歸函數的使用介紹_javascript技巧

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

<meta http-equiv="Content-Type" content="text/html; charset=utf-8"> <title>js中遞歸函數的使用</title>
[Ctrl A 全選注:

如需引入外部Js需刷新才能執行
]
 


]
 

遞歸函數的呼叫就說這麼多了js遞歸函數呼叫自身時的保險方式。 來自js高階程式設計典型階乘遞歸函數：

複製程式碼



複製程式碼


程式碼如下：

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

以下程式碼可導致出錯：var anotherFact = fact; fact = null; alert(antherFact(4)); //出錯由於fact已經不是函數了，所以出錯。

用arguments.callee可解決問題，這是一個指向正在執行的函數的指標。

新的函數為：




複製程式碼


程式碼如下:


function fact(num ){

if (numreturn 1;
}else{ return num*arguments.callee(num-1); //這裡更改了。 }
}
var anotherFact = fact;
fact = null;

alert(antherFact(4)); //結果為24. JS普通遞歸的改良

遞歸函數是在一個函數透過名字呼叫自身的情況下構成的，如下所示:




複製程式碼


程式碼如下:


function factorial(num)
{

if(num{
return 1;
}
else
{
return num * factorial(num-1);
}
}


這是一個經典的階乘函數。表面看來沒有什麼問題，但下面的程式碼可能導致它出錯。

var anotherFactorial = factorial; anotherFactorial(4); //輸出24 factorial = null; anotherFactorial (4); //TypeError: Property 'factorial' of object [objectial (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{ return 1; } else { return num * arguments.callee(num-1); } } 那麼在使用上面的4行測試程式碼，最後一行測試程式碼也可以成功的輸出24. ------------------------------------ -- 上述的內容摘自>第2版144頁7.1節