在Python中编写递归函数示例
在Python中,递归是一种函数直接或者间接调用自身的方式。下面是一个经典的递归例子,计算斐波那契数列的某一项:
def fibonacci(n):
# 基线条件:当n小于等于1时,返回n本身
if n <= 1:
return n
# 递归条件:当n大于1时,返回前两项之和
else:
return fibonacci(n-1) + fibonacci(n-2)
# 计算斐波那契数列的第10项
print(fibonacci(10)))
这段代码首先定义了一个fibonacci
函数,然后在主程序中通过递归调用计算了斐波那契数列的第10项。
还没有评论,来说两句吧...