Python是一種強(qiáng)大的編程語(yǔ)言，它支持遞歸函數(shù)。遞歸函數(shù)是指一個(gè)函數(shù)調(diào)用自身，以實(shí)現(xiàn)解決問(wèn)題的過(guò)程。

def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
print(factorial(5))  # 輸出120

以上代碼是一個(gè)求階乘的遞歸函數(shù)。在遞歸函數(shù)中，我們?cè)O(shè)定了一個(gè)基本條件，即如果n為0，則返回1。否則，遞歸調(diào)用函數(shù)本身，并將n-1作為參數(shù)傳遞，直到n等于0時(shí)，遞歸停止。

遞歸函數(shù)可以讓我們更容易地解決問(wèn)題，并使代碼更加優(yōu)雅和簡(jiǎn)潔。

def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
print(fibonacci(5))  # 輸出5

以上代碼是一個(gè)求斐波那契數(shù)列的遞歸函數(shù)。在這個(gè)遞歸函數(shù)中，我們?cè)O(shè)定了兩個(gè)基本條件，即如果n為0，則返回0；如果n為1，則返回1。否則，遞歸調(diào)用函數(shù)本身，并將n-1和n-2作為參數(shù)傳遞，直到n等于0或1時(shí)，遞歸停止。

遞歸函數(shù)是編程中的重要工具，但要注意不要陷入遞歸陷阱。這種情況發(fā)生在遞歸函數(shù)沒(méi)有正確設(shè)置基本條件或遞歸過(guò)程過(guò)于復(fù)雜時(shí)，導(dǎo)致代碼無(wú)限遞歸，最終導(dǎo)致堆棧溢出。