是的,在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)
的结果。这样,通过递归调用,函数能够计算出任意非负整数的阶乘。