如何理解 JavaScript 中的遞迴？
什麼是遞迴？
遞歸一詞來自recurring，意思是一次又一次地回到過去。遞歸函數是透過一步步改變輸入來一次又一次地呼叫自身的函數。這裡，將輸入改變一級意味著將輸入減少或增加一級。
每當遞歸函數達到基本條件時，它就會停止自身的執行。讓我們透過一個例子來理解什麼是基本條件。例如，我們需要求一個數的階乘。我們透過將輸入減 1 來呼叫階乘函數，並且每當輸入達到 1 時就需要停止。因此，這裡 1 作為基本條件。
文法
使用者可以使用下面的語法來理解 JavaScript 中的遞歸。
function recur(val) {
if (base condition) {
return;
}
// perform some action
// decrease the value of val by one step
return recur(newVal);
}
在上面的語法中，使用者可以觀察到當基本條件變成 true 時我們傳回 null 以停止函數的執行。如果基本條件為 false，我們將使用輸入值執行某些操作，並使用新的參數值再次呼叫 recur() 函數。
現在，讓我們來看看遞歸的各種範例。在這裡，我們將學習首先使用 for 迴圈實作迭代演算法，然後將其轉換為遞歸方法。
範例 1（使用 for 迴圈求 1 到 n 個數字的和）
在下面的範例中，我們編寫了 sumOfN() 函數來取得 1 到 N 個數字的總和。我們使用 for 迴圈進行了 N 次迭代，並且在每次迭代中，我們將 I 的值新增到 sum 變數中。
最後回傳sum變數的值。
<html>
<body>
<h3>Using the <i> iterative approach </i> to find sum of n numbers in JavaScript</h3>
<div id = "content"> </div>
<script>
let content = document.getElementById('content');
// function to find the sum of n numbers using an iterative approach
function sumOfN(n) {
let sum = 0;
for (let i = n; i >= 1; i--) {
sum += i;
}
return sum;
}
content.innerHTML += "The sum of 1 to 10 numbers is " + sumOfN(10) + "<br>";
content.innerHTML += "The sum of 1 to 20 numbers is " + sumOfN(20) + "<br>";
</script>
</body>
</html>
在上面的範例中，我們使用迭代方法來求 N 個數字的總和。現在，我們將使用遞歸方法來做同樣的事情。
範例 2（使用遞迴函數求 1 到 n 個數字的和）
sumOfN() 函數是下面範例中的遞迴函數。我們透過將參數的值減 1 來重複呼叫 sumOfN() 函數。 sumOfN(N1) 傳回 N-1 個數字的總和，我們將 N 加到它以獲得 N 個數字的總和。每當 N 的值變為 1 時，它就會傳回 1，這作為停止函數執行的基本條件。
<html>
<body>
<h3>Using the <i> recursive approach </i> to find sum of n numbers in JavaScript</h3>
<div id = "content"> </div>
<script>
let content = document.getElementById('content');
// function to find the sum of n numbers using a recursive approach
function sumOfN(n) {
// base condition
if (n == 1) {
return 1;
}
// call function recursively by decreasing the value of n by 1.
return n + sumOfN(n - 1);
}
content.innerHTML += "The sum of 1 to 10 numbers is " + sumOfN(10) + "<br>";
content.innerHTML += "The sum of 1 to 20 numbers is " + sumOfN(20) + "<br>";
</script>
</body>
</html>
讓我們來了解上面的遞歸函數是如何運作的。下面，使用者可以逐步了解遞歸函數呼叫是如何發生的。
sumOfN(5);
return 5 + sumOfN(4);
return 4 + sumOfN(3);
return 3 + sumOfN(2);
return 2 + sumOfN(1);
return 1;
return 2 + 1;
return 3 + 3;
return 4 + 6;
範例 3（合併陣列所有字串的迭代方法）
在下面的範例中，我們建立了字串陣列。我們建立了 mergeString() 函數來將陣列的所有字串合併為一個字串。我們使用 for 迴圈遍歷數組，並將所有字串一一合併到「str」變數中。
<html>
<body>
<h3>Using the <i> iterative approach </i> to merge all strings of the array in JavaScript</h3>
<div id = "content"> </div>
<script>
let content = document.getElementById('content');
// function to merge all strings of the array using for loop
function mergeString(arr) {
let str = '';
for (let i = 0; i < arr.length; i++) {
str += arr[i];
}
return str;
}
let arr = ['I', ' ', 'am', ' ', 'a', ' ', 'programmer'];
content.innerHTML += "The original array is: " + arr + "<br>";
content.innerHTML += "After merging all strings of the array into the single string is " + mergeString(arr) + "<br>";
</script>
</body>
</html>
範例 4（合併陣列所有字串的遞歸方法）
在下面的範例中，我們已將 mergeString() 函數轉換為遞歸函數。我們取得數組的第一個元素，並將其與 mergeString() 函數的傳回結果合併。 mergeString() 函數傳回合併後的最後 n-1 個陣列元素。此外，我們使用 slice() 方法從陣列中刪除第一個元素。
當數組中只剩下一個元素時，它會傳回相同的元素，該元素作為基本條件。
<html>
<body>
<h3>Using the <i> Recursive approach </i> to merge all strings of the array in JavaScript</h3>
<div id = "content"> </div>
<script>
let content = document.getElementById('content');
// function to merge all strings of the array using recursion
function mergeString(arr) {
// based condition
if (arr.length == 1) {
return arr[0];
}
// remove the first element from the array using the slice() method.
return arr[0] + " " + mergeString(arr.slice(1));
}
let arr = ["I", "am", "a", "web", "developer"];
content.innerHTML += "The original array is: " + arr + "<br>";
content.innerHTML += "After merging all strings of the array into the single string is " + mergeString(arr) + "<br>";
</script>
</body>
</html>
使用者應該使用哪一種方法，迭代還是遞歸？
主要問題是哪一種方法比較好，迭代或遞歸，以及使用者應該使用哪一種方法。
在某些情況下，迭代方法比遞歸方法更快。此外，遞歸在迭代過程中需要更多的記憶體。對於某些演算法（例如分治法），遞歸更有用，因為我們需要使用遞歸方法來編寫更少的程式碼。此外，如果遞歸方法中未觸發基本條件，使用者可能會面臨記憶體洩漏問題。
如果我們可以將程式碼分解成更小的部分，我們應該使用遞歸方法，而為了提高程式碼的效能，我們應該使用迭代方法。
以上是如何理解 JavaScript 中的遞迴？的詳細內容。更多資訊請關注PHP中文網其他相關文章！
熱AI工具
Undresser.AI Undress
人工智慧驅動的應用程序，用於創建逼真的裸體照片
AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。
Undress AI Tool
免費脫衣圖片
Clothoff.io
AI脫衣器
Video Face Swap
使用我們完全免費的人工智慧換臉工具，輕鬆在任何影片中換臉！
熱門文章
熱工具
記事本++7.3.1
好用且免費的程式碼編輯器
SublimeText3漢化版
中文版，非常好用
禪工作室 13.0.1
強大的PHP整合開發環境
Dreamweaver CS6
視覺化網頁開發工具
SublimeText3 Mac版
神級程式碼編輯軟體(SublimeText3)
JavaScript引擎：比較實施
Apr 13, 2025 am 12:05 AM
不同JavaScript引擎在解析和執行JavaScript代碼時，效果會有所不同，因為每個引擎的實現原理和優化策略各有差異。 1.詞法分析：將源碼轉換為詞法單元。 2.語法分析：生成抽象語法樹。 3.優化和編譯：通過JIT編譯器生成機器碼。 4.執行：運行機器碼。 V8引擎通過即時編譯和隱藏類優化，SpiderMonkey使用類型推斷系統，導致在相同代碼上的性能表現不同。
Python vs. JavaScript：學習曲線和易用性
Apr 16, 2025 am 12:12 AM
Python更適合初學者，學習曲線平緩，語法簡潔；JavaScript適合前端開發，學習曲線較陡，語法靈活。 1.Python語法直觀，適用於數據科學和後端開發。 2.JavaScript靈活，廣泛用於前端和服務器端編程。
從C/C到JavaScript：所有工作方式
Apr 14, 2025 am 12:05 AM
從C/C 轉向JavaScript需要適應動態類型、垃圾回收和異步編程等特點。 1）C/C 是靜態類型語言，需手動管理內存，而JavaScript是動態類型，垃圾回收自動處理。 2）C/C 需編譯成機器碼，JavaScript則為解釋型語言。 3）JavaScript引入閉包、原型鍊和Promise等概念，增強了靈活性和異步編程能力。
JavaScript和Web：核心功能和用例
Apr 18, 2025 am 12:19 AM
JavaScript在Web開發中的主要用途包括客戶端交互、表單驗證和異步通信。 1)通過DOM操作實現動態內容更新和用戶交互；2)在用戶提交數據前進行客戶端驗證，提高用戶體驗；3)通過AJAX技術實現與服務器的無刷新通信。
JavaScript在行動中：現實世界中的示例和項目
Apr 19, 2025 am 12:13 AM
JavaScript在現實世界中的應用包括前端和後端開發。 1)通過構建TODO列表應用展示前端應用，涉及DOM操作和事件處理。 2)通過Node.js和Express構建RESTfulAPI展示後端應用。
了解JavaScript引擎：實施詳細信息
Apr 17, 2025 am 12:05 AM
理解JavaScript引擎內部工作原理對開發者重要，因為它能幫助編寫更高效的代碼並理解性能瓶頸和優化策略。 1)引擎的工作流程包括解析、編譯和執行三個階段；2)執行過程中，引擎會進行動態優化，如內聯緩存和隱藏類；3)最佳實踐包括避免全局變量、優化循環、使用const和let，以及避免過度使用閉包。
Python vs. JavaScript：社區，圖書館和資源
Apr 15, 2025 am 12:16 AM
Python和JavaScript在社區、庫和資源方面的對比各有優劣。 1)Python社區友好，適合初學者，但前端開發資源不如JavaScript豐富。 2)Python在數據科學和機器學習庫方面強大，JavaScript則在前端開發庫和框架上更勝一籌。 3)兩者的學習資源都豐富，但Python適合從官方文檔開始，JavaScript則以MDNWebDocs為佳。選擇應基於項目需求和個人興趣。
Python vs. JavaScript：開發環境和工具
Apr 26, 2025 am 12:09 AM
Python和JavaScript在開發環境上的選擇都很重要。 1)Python的開發環境包括PyCharm、JupyterNotebook和Anaconda，適合數據科學和快速原型開發。 2)JavaScript的開發環境包括Node.js、VSCode和Webpack，適用於前端和後端開發。根據項目需求選擇合適的工具可以提高開發效率和項目成功率。
