简单递归函数实现

注意:

  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,其没有上一次计算。

错误之处欢迎指出

猜你喜欢

转载自blog.csdn.net/jlb1024/article/details/81592676