Python中如何使用递归?实例解析
在Python中,递归是一种函数调用自身的技术。递归通常解决可以被分解为相同子问题的问题。
以下是一个基本的递归例子:计算斐波那契数列(Fibonacci sequence)中的第n项。
def fibonacci(n):
# 基线条件:当n小于等于1时,直接返回n
if n <= 1:
return n
# 递归情况:当n大于1时,返回fibonacci(n-1) + fibonacci(n-2)
else:
return fibonacci(n-1) + fibonacci(n-2)
# 测试代码,计算斐波那契数列的第5项
print(fibonacci(5)) # 输出: 8
这个例子中,我们定义了一个名为fibonacci
的递归函数。当调用fibonacci(n)
时,如果n小于等于1,返回n;否则,继续调用fibonacci(n-1)
和fibonacci(n-2)
并返回它们的结果。
还没有评论,来说两句吧...