淺談-js遞歸函數


 

所謂的遞歸函數就是在函數體內調用本函數。使用遞歸函數一定要注意,處理不當就會進入死循環。遞歸函數只有在特定的情況下使用 ,比如階乘問題

下面我們就做一個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節


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM