在递归函数中,确保有一个终止条件,以避免无限递归。
以下是一个示例,展示了如何使用递归来计算一个数的阶乘,并确保终止条件不会导致递归函数无限调用。
def factorial(n):
if n == 0: # 终止条件
return 1
else:
return n * factorial(n-1) # 递归调用
result = factorial(5)
print(result) # 输出 120
在上面的代码中,factorial()
函数使用了递归来计算一个数的阶乘。在每次递归调用中,函数会将问题分解为更小的子问题,直到n
等于0时,递归终止并返回结果1。这样,递归函数能够正常执行并得到正确的结果。
上一篇:不要上传多个文件