理解递归:Python中的函数如何通过递归调用自身?

原创 冷不防 2025-01-13 00:48 150阅读 0赞

递归是一种编程技术,其中函数通过直接或者间接的方式调用自身,直到满足某个停止条件(即递归基)。

在Python中,一个典型的递归例子可能是计算阶乘。阶乘是所有小于等于该数的正整数的乘积。

示例代码:

  1. def factorial(n):
  2. # 递归基:0的阶乘为1
  3. if n == 0:
  4. return 1
  5. else:
  6. # 递归调用:n的阶乘是n乘以n-1的阶乘
  7. return n * factorial(n - 1)
  8. # 计算5的阶乘
  9. print(factorial(5)) # 输出:120

在这个例子中,factorial函数通过不断调用自身(n递减到1),直到满足基情况(n=0时返回1)为止。这就是递归的基本思想。

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

发表评论

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

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

相关阅读

    相关 调用函数

    递归调用 递归调用 一、什么叫做函数的递归调用? 函数直接或间接的调用自己就是函数的递归调用。 【函数调用自己】 二、【算法1】通过函数的递归调用计算n!