Python中的递归问题及解决方案

原创 淩亂°似流年 2025-03-11 14:48 10阅读 0赞

在Python中，递归是一种函数调用自身的技术。以下是递归问题的示例以及解决方法：

示例1：计算阶乘

  1. def factorial(n):
  2.     if n == 0:   # 基线条件
  3.         return 1
  4.     else:
  5.         return n * factorial(n-1)  # 递归调用
  7. n = 5  # 计算5的阶乘
  8. print(factorial(n))

示例2：斐波那契数列

  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 [0, 1]
  8.     else:
  9.         fib_seq = fibonacci(n-1)
  10.         fib_seq.append(fib_seq[-1] + fib_seq[-2]))
  11.         return fib_seq
  13. n = 6  # 计算斐波那契数列的第6项
  14. print(fibonacci(n)))

总结：在解决递归问题时，首先明确基线条件（停止递归的条件），然后通过递归调用逐步接近问题解决方案。

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

发表评论

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

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

相关阅读