如何在Python中使用递归函数?
在Python中,你可以使用递归函数来解决具有重复子问题的问题。递归是一种函数调用自身的技术。
以下是一个简单的例子,它展示了如何使用递归计算阶乘(factorial):
def factorial(n):
# 基线条件:当n为0时,返回1
if n == 0:
return 1
# 递归条件:当n大于0时,返回n乘以factorial(n-1)
else:
return n * factorial(n - 1)
# 测试代码
print(factorial(5)) # 输出:120
在这个例子中,factorial
函数通过调用自身来实现阶乘的计算。当递归到基本情况(n=0)时,函数返回一个值,并停止递归过程。
还没有评论,来说两句吧...