解析Python中的递归调用问题案例

原创 约定不等于承诺〃 2025-01-06 00:45 52阅读 0赞

在Python中,递归调用是一种函数在其定义体内直接或间接地调用自身的方式。下面是一个典型的递归调用问题案例:

案例:计算斐波那契数列

斐波那契数列是一个经典的递归问题。数列的前两项通常被认为是1,然后后面的每一项都是前面两项之和。

在Python中,可以定义一个函数来计算斐波那契数列:

  1. def fibonacci(n):
  2. if n <= 0:
  3. return "Invalid input. Please enter a positive integer."
  4. elif n == 1:
  5. return 1
  6. else:
  7. return fibonacci(n-1) + fibonacci(n-2)
  8. # Test the function with some inputs
  9. print(fibonacci(5)) # Output: 8
  10. print(fibonacci(10)) # Output: 34

这个例子展示了如何通过递归调用计算斐波那契数列。

文章版权声明:注明蒲公英云原创文章,转载或复制请以超链接形式并注明出处。

发表评论

表情:
评论列表 (有 0 条评论,52人围观)

还没有评论,来说两句吧...

相关阅读