遞歸和迭代有什么區(qū)別？遞歸和迭代都是循環(huán)類型。簡單地說，遞歸就是反復調用函數本身來實現循環(huán)。迭代是由函數中的某些代碼實現的循環(huán)。迭代與普通循環(huán)的區(qū)別在于，循環(huán)代碼中參與運算的變量也是保存結果的變量，當

遞歸和迭代有什么區(qū)別？

遞歸和迭代都是循環(huán)類型。簡單地說，遞歸就是反復調用函數本身來實現循環(huán)。迭代是由函數中的某些代碼實現的循環(huán)。迭代與普通循環(huán)的區(qū)別在于，循環(huán)代碼中參與運算的變量也是保存結果的變量，當前保存的結果是下一次循環(huán)計算的初始值。在遞歸循環(huán)中，當滿足終止條件時，循環(huán)將逐層返回。迭代使用計數器結束循環(huán)。當然，在許多情況下，各種循環(huán)是混合的，這取決于具體的需要。遞歸示例，例如，給定一個整數數組，使用半查詢返回數組中指定值的索引，假設數組已排序。為了便于描述，假設所有的元素都是正數，數組的長度是2的整數倍。半查詢是一種查詢，它比遍歷所有元素快得多。迭代的經典例子是實數的累加，例如計算從1到100的所有實數之和。