python遞歸函數

1、遞歸函數:簡單點說就是自己調用自己，遞歸函數必須有一個明確的結束條件，python中默認的最大遞歸次數爲999次，其目的是保護資源不被耗盡

2、每次進入更深一層次遞歸時，問題規格相經上次遞歸都應有所減少

3、遞歸效率不高，遞歸層次過多會導致棧溢出（在計算機中，函數調用是通過棧這種數據結構實現的，每當進入一個函數調用時，會增加一個棧幀，每當函數返回時，就會減少一個棧幀，由於棧的大小不是無限的，所以遞歸調用的次數過多，會導致棧溢出）