注意:
- 自己作为自己的函数及为递归函数
- 必须设置递归停止条件
- 存在最大递归深度,不同计算机最大递归深度不同
示例计算阶乘:
# 循环实现
def CalNum1(num):
i = 1
result = 1
while i <= num:
result *= i
i += 1
return result
# 递归实现
def CalNum2(num):
if num > 1:
result = num * CalNum2(num-1)
else:
result = 1
return result
ret = CalNum2(3)
print(ret)
分析:
n! = n * (n-1)!
由于本次计算时(n!)用到上次计算的结果((n-1)!)及每次调用都是基于上次计算结果产生。
所以和核心代码是result = num * CalNum2(num-1),因为每次调用时传入参数递减 1 所以设置递归结束点 num > 1,当num为 1 时结果为1,其没有上一次计算。
错误之处欢迎指出