python遞歸函數例題

Python遞歸函數例題：階乘

Python中的遞歸函數可以讓我們更加方便地解決一些復雜的問題。以階乘為例，我們可以使用遞歸函數來計算一個數的階乘。階乘是指從1到該數之間所有整數的乘積，例如5的階乘為1*2*3*4*5=120。那么我們可以使用遞歸函數來計算一個數的階乘，代碼如下：

def factorial(n):

if n == 1:

return 1

else:

return n * factorial(n-1)

在這個遞歸函數中，我們首先判斷n是否等于1，如果是則返回1，否則返回n乘以n-1的階乘。這樣我們就可以實現一個簡單的階乘計算功能。

問答

Q1：什么是遞歸函數？

A1：遞歸函數是指在函數內部調用自己的函數。遞歸函數通常用于解決一些復雜的問題，比如樹的遍歷、階乘計算等。

Q2：遞歸函數有什么優缺點？

A2：遞歸函數的優點是可以簡化代碼，使代碼更加優雅。但是遞歸函數也有缺點，比如遞歸深度過大會導致棧溢出，遞歸函數的效率也不如循環函數高。

Q3：如何避免遞歸深度過大導致棧溢出？

A3：可以通過設置遞歸深度的最大值來避免遞歸深度過大導致棧溢出。在Python中，可以使用sys模塊的setrecursionlimit函數來設置遞歸深度的最大值。

Q4：遞歸函數和循環函數在效率上有什么區別？

A4：在一些簡單的問題上，遞歸函數和循環函數的效率差別不大。但是在一些復雜的問題上，循環函數的效率往往比遞歸函數高。因為遞歸函數需要不斷地調用自身，而循環函數只需要執行一次循環體。

Q5：遞歸函數在什么情況下會出現無限循環？

A5：遞歸函數在沒有正確的終止條件時會出現無限循環。比如在計算斐波那契數列的遞歸函數中，如果沒有設置終止條件，就會一直調用自身導致無限循環。