如何在Python中实现递归功能，避免无限循环？

原创 清疚 2025-03-05 12:33 17阅读 0赞

在Python中实现递归功能需要遵循两个基本原则：明确的基线条件和正确的函数调用。

下面是一个简单的斐波那契数列的递归实现：

  1. def fibonacci(n):
  2.     # 基线条件：当n小于或等于0时，返回错误消息
  3.     if n <= 0:
  4.         return "Error: Fibonacci sequence starts with positive number"
  6.     # 没有明确的基线条件，则此函数必须递归调用自身
  7.     elif n == 1:
  8.         return 0
  9.     elif n == 2:
  10.         return 1
  11.     else:
  12.         return fibonacci(n-1) + fibonacci(n-2)
  14. # 测试代码
  15. print(fibonacci(10))  # 输出第10个斐波那契数

请注意，递归实现虽然简洁，但对于大数值计算可能会导致栈溢出。在实际编程中，如果递归深度过大，通常会选择其他更高效的算法。

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

发表评论

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

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

相关阅读