解析Python的递归调用问题实例

原创 谁践踏了优雅 2025-02-01 10:27 42阅读 0赞

在Python编程中，递归调用是一种机制，当一个函数在其内部调用自身时，就会发生这种行为。以下是一个递归调用的问题实例：

例子：计算斐波那契数列

斐波那契数列的规律是每一项都是前两项之和，即F(n) = F(n-1) + F(n-2)（n>=3）。

这里就有一个简单的Python递归函数来实现这个逻辑：

  1. def fibonacci(n):
  2.     if n <= 0:
  3.         return "Invalid input. Please enter a positive integer."
  4.     elif n == 1:
  5.         return 0
  6.     else:
  7.         return fibonacci(n-1) + fibonacci(n-2)
  9. # 示例，计算斐波那契数列的第10项
  10. print(fibonacci(10)))

这个例子中，fibonacci(n) 函数递归地调用自身，直到达到基本情况（n=1或n<=0）为止。

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

发表评论

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

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

相关阅读