js中遞歸函數的使用介紹-js教程-PHP中文網

js中遞歸函數的使用介紹

黄舟

發布： 2016-12-12 14:41:12

原創

1213 人瀏覽過

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

php8，我來也

30分鐘學會網站佈局

尚觀Oracle入門到精通視頻教程

你的第一行UNI-APP程式碼

Flutter 從頭到應用程式啟動

兄弟連新版Linux視頻教程

AXURE 9影片教學（適用於產品經理互動產品設計UI）

零基礎PS影片教學

16天帶你入門UI視頻教程

PS技巧和切片技巧影片教學

阿裡雲環境搭建以及項目上線視頻教程

電腦網路概述－程式設計師必須掌握的基礎知識

程式設計師必備教學——HTTP協定講解

Websocket影片教學

js中遞歸函數的使用介紹