简单递归函数实现

 

注意：

1. 自己作为自己的函数及为递归函数
2. 必须设置递归停止条件
3. 存在最大递归深度，不同计算机最大递归深度不同

示例计算阶乘：

# 循环实现
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，其没有上一次计算。

 

错误之处欢迎指出