如何在Python中实现递归函数并避免无限循环？

原创 ╰半夏微凉° 2025-01-12 15:24 53阅读 0赞

在Python中，递归函数是一种在其定义中调用自身的函数。为了避免无限循环，你需要确保递归函数有一个明确的终止条件。

以下是一个简单的递归函数示例（计算阶乘）以及一个避免无限循环的例子：

  1. # 递归函数实现阶乘
  2. def factorial(n):
  3.     if n == 0 or n == 1:  # 基线条件：1的阶乘为1
  4.         return 1
  5.     else:
  6.         return n * factorial(n-1)  # 递归调用
  8. # 避免无限循环的例子：计算斐波那契数列
  9. def fibonacci(n):
  10.     if n <= 0:
  11.         print("Invalid input. Please enter a positive integer.")
  12.     elif n == 1:
  13.         return 0
  14.     else:
  15.         return fibonacci(n-1) + fibonacci(n-2)
  17. # 测试递归函数
  18. print(factorial(5))  # 输出：120
  19. print(fibonacci(6))  # 输出：8

在这个例子中，factorial 和 fibonacci 都有明确的终止条件（如阶乘为1或斐波那契数列已生成），从而避免了无限循环。

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

发表评论

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

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

相关阅读