C語言小細節(2)——對迭代與遞歸的理解

遞歸 定義:函數自己調用自己來實現循環 理解:遞歸實際上不斷地深層調用函數,直到函數有返回纔會逐層的返回,遞歸是用棧機制實現的,每深入一層,都要佔去一塊棧數據區域,因此,遞歸涉及到運行時的堆棧開銷(參數必須壓入堆棧保存,直到該層函數調用返回爲止),所以有可能導致堆棧溢出的錯誤。例如:if else 調用自己,並在合適時機退出 迭代 定義:利用變量的原值推出新值稱爲迭代,或着說迭代是函數內某段代碼實
相關文章
相關標籤/搜索