如何在Python中使用递归函数?

原创 Love The Way You Lie 2025-03-01 23:24 8阅读 0赞

在Python中,你可以使用递归函数来解决具有重复子问题的问题。递归是一种函数调用自身的技术。

以下是一个简单的例子,它展示了如何使用递归计算阶乘(factorial):

  1. def factorial(n):
  2. # 基线条件:当n为0时,返回1
  3. if n == 0:
  4. return 1
  5. # 递归条件:当n大于0时,返回n乘以factorial(n-1)
  6. else:
  7. return n * factorial(n - 1)
  8. # 测试代码
  9. print(factorial(5)) # 输出:120

在这个例子中,factorial函数通过调用自身来实现阶乘的计算。当递归到基本情况(n=0)时,函数返回一个值,并停止递归过程。

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

发表评论

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

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

相关阅读