Python 递归函数详解:阶乘、斐波那契数列示例
递归函数是指一个函数可以调用自身的函数。在 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 时,递归结束。
需要注意的是,递归函数可能会无限递归,导致程序崩溃,因此需要设置递归终止条件,以确保递归不会无限进行下去。
原文地址: https://www.cveoy.top/t/topic/lKkW 著作权归作者所有。请勿转载和采集!