解析Python中的递归调用问题案例
在Python中,递归调用是一种函数在其定义体内直接或间接地调用自身的方式。下面是一个典型的递归调用问题案例:
案例:计算斐波那契数列
斐波那契数列是一个经典的递归问题。数列的前两项通常被认为是1,然后后面的每一项都是前面两项之和。
在Python中,可以定义一个函数来计算斐波那契数列:
def fibonacci(n):
if n <= 0:
return "Invalid input. Please enter a positive integer."
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
# Test the function with some inputs
print(fibonacci(5)) # Output: 8
print(fibonacci(10)) # Output: 34
这个例子展示了如何通过递归调用计算斐波那契数列。
还没有评论,来说两句吧...