js中遞歸函數的使用介紹
- 黄舟原創
- 2016-12-12 14:41:121243瀏覽
下面我們就做一個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.