資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究遞迴與迭代的區別
遞迴和迭代都重複執行一組指令。 遞迴是指函式中一個語句重複呼叫自身的過程。而迭代是指迴圈重複執行直到控制條件變為假。遞迴和迭代之間的基本區別在於，遞迴始終應用於函式，而迭代則應用於我們希望重複執行的一組指令。
通讀本文，瞭解遞迴和迭代，以及它們之間的區別。
什麼是遞迴？
遞迴定義為一個函式重複呼叫自身的程序。遞迴使用選擇結構。如果遞迴步驟沒有以收斂於某個條件（稱為基本條件）的方式減少問題，則會發生無限遞迴。無限遞迴可能導致系統崩潰。遞迴在識別到基本情況時終止。
由於維護堆疊的開銷，遞迴過程通常比迭代慢。此外，遞迴比迭代使用更多記憶體。但是，它使程式碼更簡潔，因此是一種很棒的技術，可以使程式碼更易於閱讀和編寫。
什麼是迭代？
迭代定義為重複進行計算或數學過程，直到控制條件變為假。它使用重複結構。如果迴圈條件測試永遠不變成假，則迭代會發生無限迴圈。這種無限迴圈會重複使用CPU週期。迭代在迴圈條件失敗時終止。迭代消耗更少的記憶體，但會使程式碼更長，難以閱讀和編寫。
遞迴與迭代的區別
下表突出顯示了遞迴和迭代之間所有重要的區別：
遞迴 |
迭代 |
|---|---|
遞迴使用選擇結構。 |
迭代使用重複結構。 |
如果遞迴中的步驟沒有將問題簡化為更小的問題，則會發生無限遞迴。如果它沒有收斂到特定條件，也會發生無限遞迴。此特定條件稱為基本情況。 |
當迴圈中的條件永遠不變成假時，就會發生無限迴圈。 |
遇到無限遞迴時，系統會崩潰。 |
當發生無限迴圈時，迭代會反覆使用 CPU 週期。 |
遞迴在滿足基本情況時終止。 |
迭代在迴圈中的條件失敗時終止。 |
遞迴比迭代慢，因為它有維護和更新堆疊的開銷。 |
與遞迴相比，迭代速度更快。它不使用堆疊。 |
與迭代相比，遞迴使用更多記憶體。 |
與遞迴相比，迭代使用更少的記憶體。 |
遞迴減少了程式碼的大小。 |
迭代增加了程式碼的大小。 |
結論
遞迴使用選擇結構並減小程式碼大小。另一方面，迭代使用重複結構並增加程式碼大小。但是，與遞迴相比，迭代使用更少的記憶體。
43K+ 次瀏覽
