欢迎访问宙启技术站
智能推送

使用Python编写的递归函数示例

发布时间:2023-12-04 14:32:50

递归函数是指函数可以调用自身的函数。

下面是一个使用Python编写的递归函数示例,实现了计算阶乘的功能:

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n-1)

在这个递归函数中,函数factorial接受一个整数参数n,并计算出n的阶乘。当n等于0时,函数返回1,否则函数返回n乘以factorial(n-1)的结果。

下面是一个使用例子,计算5的阶乘:

result = factorial(5)
print(result)

输出结果为 120。

在这个例子中,函数factorial先判断n是否等于0,如果是则返回1。否则,函数计算n乘以factorial(n-1)的结果,并返回。在计算过程中,函数不断地调用自身来求解更小规模的问题,直到问题的规模缩小到基本情况,然后逐步返回计算结果。

需要注意的是,在使用递归函数时要特别小心,避免出现无限递归导致死循环的情况。