首頁  >  文章  >  web前端  >  js中遞歸函數的使用介紹

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.

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn