信息間的遞歸是指程序調用自身的編程技巧。它分爲調用階段和回退階段,遞歸的回退順序是它調用順序的逆序。
信息間的遞歸使用的是選擇結構:if/switch。而for,while,do while使用的是循環結構。
信息間的遞歸優點:使程序結構更清晰,更簡潔,更容易讓人理解
信息間的遞歸缺點:使用遞歸調用時,如果過多的調用容易造成kOverflowError即棧溢出和程序執行過慢。
這是一個潛在Bug和影響程序執行效率問題,需要謹慎使用。
對於互聯網這種以速度和效率來維護用戶量,不得以用遞歸時,可以把處理的數據放入緩存,或者直接使用迭代等方式來解決。