理解递归:Python中的函数如何通过递归调用自身?
递归是一种编程技术,其中函数通过直接或者间接的方式调用自身,直到满足某个停止条件(即递归基)。
在Python中,一个典型的递归例子可能是计算阶乘。阶乘是所有小于等于该数的正整数的乘积。
示例代码:
def factorial(n):
# 递归基:0的阶乘为1
if n == 0:
return 1
else:
# 递归调用:n的阶乘是n乘以n-1的阶乘
return n * factorial(n - 1)
# 计算5的阶乘
print(factorial(5)) # 输出:120
在这个例子中,factorial
函数通过不断调用自身(n递减到1),直到满足基情况(n=0时返回1)为止。这就是递归的基本思想。
还没有评论,来说两句吧...