DIV CSS 佈局教程網

 DIV+CSS佈局教程網 >> 網頁腳本 >> JavaScript入門知識 >> 關於JavaScript >> js中遞歸函數的使用介紹
js中遞歸函數的使用介紹
編輯:關於JavaScript     
下面我們就做一個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節
XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved