如何在Python中优雅地递归?

原创 青旅半醒 2025-03-11 20:21 22阅读 0赞

在Python中,递归通常被认为是一种优雅的解决方案,特别是对于树形结构或者解决可以自定义分解问题时。

以下是一个基本的递归示例,它计算阶乘(n!):

  1. def factorial(n):
  2. # 基线条件:0!和任何负数的阶乘都是1
  3. if n == 0 or (n is not None and n < 0)):
  4. return 1
  5. # 递归情况:n * (n - 1)!
  6. else:
  7. return n * factorial(n-1)
  8. print(factorial(5)) # 输出:120

这个例子展示了如何定义一个递归函数,以及如何在递归调用中逐步接近问题的解决方案。

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

发表评论

表情:
评论列表 (有 0 条评论,22人围观)

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

相关阅读