Python中的递归调用问题：避免无限循环

原创 梦里梦外; 2025-03-05 21:00 12阅读 0赞

在Python中，递归调用是一种方法，其中函数通过调用自身来解决问题。然而，如果递归调用没有正确的退出条件（即“基线”），就可能导致无限循环。

例如，下面的代码试图计算斐波那契数列的某个值，但未定义终止条件，导致无限循环：

  1. def fibonacci(n):
  2.     if n <= 0:
  3.         return "Invalid input"
  4.     elif n == 1:
  5.         return 0
  6.     elif n == 2:
  7.         return 1
  8.     else:
  9.         return fibonacci(n-1) + fibonacci(n-2)
  11. n = 5  # 这将导致无限循环

为了避免无限循环，你需要确保递归调用有一个或多个明确的终止条件。在上述例子中，一个有效的退出条件是n <= 10（你可以根据需要调整这个值）。

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

发表评论

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

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

相关阅读