遞歸：程序調用自身的編程技巧稱為遞歸，是函數自己調用自己。 使用遞歸要註意的有兩點: 1)遞歸就是在過程或函數裏面調用自身; 2)在使用遞歸時,必須有壹個明確的遞歸結束條件,稱為遞歸出口. 3）遞歸包含回溯和遞推兩個階段。 叠代：利用變量的原值推算出變量的壹個新值，如果遞歸是自己調用自己的話，叠代就是A不停的調用B。 遞推：它是按照壹定的規律來計算序列中的每個項，通常是通過計算機前面的壹些項來得出序列中的指定象的值。其思想是把壹個復雜的龐大的計算過程轉化為簡單過程的多次重復。 遞歸與遞推區別：遞歸的步驟中包含遞推，如壹個規模為n的問題，遞歸首先通過回溯將問題回溯到n-1，n-2……，然後再通過遞推從1的結果壹直遞推到n。 遞歸與叠代的區別：遞歸中壹定有叠代，但是叠代中不壹定有遞歸，大部分可以相互轉換.能用叠代的不用遞歸,遞歸調用函數,浪費空間,並且遞歸太深容易造成堆棧的溢出. 可以這麽理解，遞推和叠代都是正向的將壹個復雜問題分解為小問題，壹步壹步得出結果；而遞歸是逆向的，多了壹步回溯的過程。 如果有其他編程或測試的問題，可關註搜狗測試公眾號或www.sogouqa.com。
上一篇:2022全網最全Android jetpack Compose開發應用指南，從理論基礎到項目實戰下一篇:免費姓名查看兩個人的緣分，免費姓名緣分配對