如何在Python中实现递归函数?

原创 浅浅的花香味﹌ 2025-01-15 18:18 49阅读 0赞

在Python中,你可以使用递归函数来解决问题。递归是一种函数调用自身的方式。

以下是一个简单的例子,展示如何在Python中实现递归函数:

  1. # 计算阶乘
  2. def factorial(n):
  3. # 递归的基本情况:n为0或1时停止递归
  4. if n == 0 or n == 1:
  5. return 1
  6. else:
  7. return n * factorial(n - 1)
  8. # 测试函数
  9. print(factorial(5)) # 输出: 120

在上述例子中,factorial函数就是递归函数。当输入的数值n大于1时,函数会调用自身并传入n-1作为新的参数,直到满足基本情况(n=0或1)为止。

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

发表评论

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

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

相关阅读