Python中如何实现一个简单的递归函数
在Python中,实现一个简单的递归函数非常直观。以下是一个经典的计算阶乘的递归示例:
def factorial(n):
# 如果n是0或1,直接返回1(递归停止条件)
if n == 0 or n == 1:
return 1
else: # 否则,继续递归调用,并将结果乘以当前的n值
return n * factorial(n-1) # 注意这里修正了n-1的位置
# 测试递归函数
print(factorial(5)) # 输出:120
在这个例子中,factorial
是一个递归函数。它有两个基本情况:当输入的n是0或1时,直接返回1(递归停止条件);否则,继续调用自身,并将当前的n值乘以前面计算的结果。
还没有评论,来说两句吧...