Python中如何实现一个简单的递归函数

原创 女爷i 2025-03-08 01:36 27阅读 0赞

在Python中,实现一个简单的递归函数非常直观。以下是一个经典的计算阶乘的递归示例:

  1. def factorial(n):
  2. # 如果n是0或1,直接返回1(递归停止条件)
  3. if n == 0 or n == 1:
  4. return 1
  5. else: # 否则,继续递归调用,并将结果乘以当前的n值
  6. return n * factorial(n-1) # 注意这里修正了n-1的位置
  7. # 测试递归函数
  8. print(factorial(5)) # 输出:120

在这个例子中,factorial是一个递归函数。它有两个基本情况:当输入的n是0或1时,直接返回1(递归停止条件);否则,继续调用自身,并将当前的n值乘以前面计算的结果。

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

发表评论

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

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

相关阅读