温馨提示×

Python里的function能递归调用吗

小樊
82
2024-09-29 14:46:03
栏目: 编程语言

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

0