递归函数是指一个函数可以调用自身的函数。在 Python 中,递归函数通常用来解决需要重复执行的问题,例如计算阶乘、斐波那契数列等。

下面是一个计算阶乘的递归函数:

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

这个函数的递归调用方式是:当 n 不等于 0 时,函数返回 n * factorial(n-1) 的值,而 factorial(n-1) 又会调用自身,直到 n 等于 0 时,递归结束。

另一个例子是计算斐波那契数列:

def fibonacci(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

这个函数的递归调用方式是:当 n 等于 0 或 1 时,函数分别返回 0 或 1 的值,否则函数返回 fibonacci(n-1) + fibonacci(n-2) 的值,而 fibonacci(n-1) 和 fibonacci(n-2) 又会分别调用自身,直到 n 等于 0 或 1 时,递归结束。

需要注意的是,递归函数可能会无限递归,导致程序崩溃,因此需要设置递归终止条件,以确保递归不会无限进行下去。

Python 递归函数详解:阶乘、斐波那契数列示例

原文地址: https://www.cveoy.top/t/topic/lKkW 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录