是的,在Python中,函數可以遞歸調用。遞歸調用指的是一個函數在其定義內部直接或間接地調用自身。遞歸通常用于解決分而治之(divide and conquer)類型的問題,其中一個大問題被拆分成許多小問題,每個小問題可以通過相同的算法求解。
以下是一個簡單的Python遞歸函數示例,用于計算階乘:
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
在這個例子中,factorial
函數會遞歸地調用自身來計算階乘。當n
為0時,函數返回1;否則,函數返回n
乘以factorial(n-1)
的結果。這樣,通過遞歸調用,函數能夠計算出任意非負整數的階乘。