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

原创 约定不等于承诺〃 2025-01-06 00:45 53阅读 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)
  9. # Test the function with some inputs
  10. print(fibonacci(5))  # Output: 8
  11. print(fibonacci(10))  # Output: 34

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

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

发表评论

表情：
评论列表 （有 0 条评论，53人围观）

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

相关阅读