遞歸函數python簡單實例詳解

函數的遞歸調用原理

實際上遞歸函數是在棧內存上遞歸執(zhí)行的，每次遞歸執(zhí)行一次就會耗費一些棧內存。棧內存的大小是限制遞歸深度的重要因素

遞歸函數的優(yōu)點

定義簡單，邏輯清晰。理論上，所有的遞歸函數都可以寫成循環(huán)的方式，但循環(huán)的邏輯不如遞歸清晰。

遞歸函數的缺點

使用遞歸方式需要函數做大量的壓棧和彈棧操作，由于壓棧和彈棧涉及函數執(zhí)行上下文（context）的現場保存和現場恢復，所以程序的運行速度比不用遞歸實現要慢。

此外，大量的堆棧操作消耗的內存資源要比非遞歸調用多。而且，過深的遞歸調用還可能會導致堆棧溢出。如果操作不慎，還容易出現死循環(huán)。因此讀者編寫代碼時需要多加注意，一定要設置遞歸操作的終止條件。

Python遞歸函數實例詳解

業(yè)務需求：遍歷arr列表，打印所有的值用遞歸函數實現

1. arr=[1,[2,3]] 
2. def digui(arr): 
3.     if type(arr)==list: 
4.         for i in arr: 
5.             if type(i)==list: 
6.                 digui(i) 
7.             else: 
8.                 print(i) 
9.  
10. digui(arr) 

代碼中，判斷值如果還是列表就調用自身實現循環(huán)判斷、打印