Python递归函数的例子并加上注释
时间: 2023-06-04 21:02:31 浏览: 83
Python递归函数实例讲解
当然,我很乐意回答你的问题!以下是一个Python递归函数示例及其注释:
```
# 定义一个递归函数
def factorial(n):
# 如果n等于0或1,则返回1
if n == 0 or n == 1:
return 1
else:
# 递归调用并返回n乘以(n-1)的阶乘
return n * factorial(n-1)
# 调用递归函数并打印结果
print(factorial(5)) # 120
```
解释如下:
1. 首先,我们定义了一个名为“factorial”的递归函数,以计算给定数的阶乘。
2. 在函数中,我们检查n是否等于0或1,如果是,则直接返回1。
3. 如果n不等于0或1,则递归调用我们的函数,传递n-1作为参数,并将结果乘以n。这一步最终就是要求n的阶乘。
4. 当递归到n=1或n=0时,会开始一层一层地从递归中返回结果,直到最开始的函数调用也返回结果。
5. 最后,我们在主函数中调用递归函数,并打印计算出的结果。
希望这个示例有帮助,如果你有任何其他问题,请随时提出。
阅读全文