如何在Python中实现递归函数?
在Python中,你可以使用递归函数来解决问题。递归是一种函数调用自身的方式。
以下是一个简单的例子,展示如何在Python中实现递归函数:
# 计算阶乘
def factorial(n):
# 递归的基本情况:n为0或1时停止递归
if n == 0 or n == 1:
return 1
else:
return n * factorial(n - 1)
# 测试函数
print(factorial(5)) # 输出: 120
在上述例子中,factorial
函数就是递归函数。当输入的数值n大于1时,函数会调用自身并传入n-1作为新的参数,直到满足基本情况(n=0或1)为止。
还没有评论,来说两句吧...