下面我們就做一個10以內的階乘試試看:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <title>js中递归函数的使用</title> <script type="text/javascript"> function f(num){ if(num<1){ return 1; }else{ return f(num-1)*num; } } </script> </head> <body> <script type="text/javascript"> alert("10!的结果为:"+f(10)); </script> </body> </html>
遞歸函數的呼叫就說這麼多了
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.