浅谈-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節
轉載于:https://www.cnblogs.com/HanJie0824/p/5867031.html
總結
- 上一篇： 《图解机器学习-杉山将著》读书笔记---
- 下一篇： java 11-7String类里的方法