資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究JavaScript中的遞迴函式是如何工作的？
本文將教你如何使用遞迴方法建立一個JavaScript遞迴函式——**一個呼叫自身的函式**。遞迴的過程就是函式自己呼叫自己。遞迴函式是指反覆呼叫自身的函式。遞迴函式中總是包含一個停止自呼叫的條件，否則它將無限地呼叫自身。遞迴函式通常用於將一個大的問題分解成較小的子問題。在二叉樹、圖等資料結構以及二分查詢、快速排序等演算法中，經常會用到遞迴函式。
遞迴函式並非一開始就清晰易懂。如果你理解以下內容，你將更快地閱讀和理解遞迴函式。首先，你應該始終確定函式的基準情況。向函式傳送引數，以便它可以直接到達基準情況。確定哪些輸入至少會呼叫一次遞迴函式。
閱讀和編寫遞迴函式幾乎相同。建立一個可以透過其引數訪問的、具有基準情況的普通函式。向函式提供引數，以便它可以直接呼叫基準情況。傳遞啟動遞迴呼叫的後續引數。
讓我們看看不同的方法來了解遞迴在JavaScript中的工作原理。
使用遞迴計算數字的階乘
正數n的階乘計算公式為：
n的階乘 (n!) = 1 * 2 * 3 * 4 *... * n
負數的階乘不存在。0的階乘為1。
語法
以下是遞迴函式的語法：
function recursion() {
if(condition) {
recursion();
} else {
// stop calling recursion()
}
}
recursion();示例
在下面的示例中，我們將演示如何在JavaScript中使用遞迴查詢數字的階乘。我們建立一個名為fact()的函式，它帶有一個引數“b”，該引數從主函式中獲取值6。首先，我們檢查該數字是否等於0。如果為真，則程式將返回1。在else語句中，我們將檢查 b*fact(b-1)，這大致相當於6*(6-1)。在下一個遞迴中，它將是5*(5-1)，依此類推。這樣，函式將繼續計算數字的階乘。在遞迴結束後，函式將打印出輸入數字的階乘值。
<html>
<head>
<title> Factorial using Recursion </title>
</head>
<body>
<h2> Factorial using JavaScript recursion </h2>
<script>
// program to find the factorial of a number
function fact(b) {
// if number is 0
if (b === 0) {
return 1;
}
// if number is positive
else {
return b * fact(b - 1);
}
}
const n = 6;
// calling factorial() if num is non-negative
if (n > 0) {
let res = fact(n);
document.write(`The factorial of ${n} is ${res}`);
}
</script>
</body>
</html>在上面的輸出中，使用者可以看到，在遞迴之後，我們發現該數字的階乘為720。
迴圈遞迴
在這種技術中，我們將觀察到一個函式1(a)呼叫函式2(b)，函式2(b)呼叫函式3(c)，函式3(c)呼叫函式1(a)，形成一個迴圈。
示例
在下面的示例中，我們建立了三個函式來理解這種方法。首先，我們建立一個名為funA()的函式，它帶有一個名為n的變數。我們檢查這個值是否小於0，並執行某個操作(n-1)。這個函式呼叫funB()，funB()在檢查n是否大於2後執行某個操作(n-2)。然後funB()呼叫另一個函式funC()，該函式接受引數(n)。這就是巢狀遞迴的工作方式。
<html>
<body>
<h2> Nested Recursion using JavaScript </h2>
<script>
// JavaScript program to show Cyclic Recursion
function funA(n) {
if (n > 0) {
document.write(n.toFixed(0) + "</br>");
// Fun(A) is calling fun(B)
funB(n - 1);
}
}
function funB(n) {
if (n > 1) {
document.write(n.toFixed(0) + "</br>");
// Fun(B) is calling fun(C)
funC(n - 2);
}
}
function funC(n) {
if (n > 1) {
document.write(n.toFixed(0) + "</br>");
// Fun(C) is calling fun(A)
funA(n);
}
}
funA(5);
</script>
</body>
</html>使用者可以觀察到，給funA()的第一個值為5。然後執行(n-1)得到4。(n-2)得到2。類似地，(n)得到2。然後得到(n-1)為1，傳遞給funB()。
巢狀遞迴
在這個遞迴中，引數將作為遞迴呼叫被遞迴函式傳送。“遞迴中的遞迴”就是這個意思。為了理解這個遞迴，讓我們看一個例子。
語法
func(n)
{
Return func(func(n-1))
}引數
n − 用於在巢狀遞迴中執行任何計算的引數。
示例
在這個例子中，我們建立了一個名為fun()的函式，它從驅動程式中獲取一個名為**num**的值。這裡我們建立了一個名為nested的函式，它接受一個整數引數。在這個函式內部有一個if-else塊，它檢查**num**是否> 100，如果是則返回**num**- 10，否則返回nested (nested (**num** + 11))。
<html>
<body>
<h3> JavaScript program to show Nested Recursion </h3>
<script>
function fun(num){
// A recursive function passing parameter
// as a recursive call or recursion
// inside the recursion
if (num > 100)
return (num - 10);
else
return fun(fun(num + 11));
}
var r;
r = fun(98);
document.write(r);
</script>
</body>
</html>輸出顯示瞭如何將98作為num遞迴呼叫，最終得到91的值。
結論
這三種方法闡明瞭執行遞迴的不同方法。第一種方法是一種簡單的方法，幫助使用者計算數字的階乘。第二種方法幫助使用者瞭解如何使用迴圈遞迴技術使用三個函式執行遞迴。第三種方法展示了巢狀遞迴如何在JavaScript中發生。
568 次瀏覽
