递归函数的算法

递归调用
函数在执行的过程中直接或间接调用自己本身，称为递归调用。
# 打印1-5 平方和

def fun1(x):
    if x == 1:          # 递归调用结束的条件
        return 1
    else:
        return fun1(x-1) + x*x # 调用fun1（）函数本身


print(fun1(5)) # 55

我们用循环来验证一下

y = 0
for i in range(1, 6):
    y += sum([i * i])     # 加上每次数值打印的平方
print(y)                  # 55

 用循环打印的结果也是55，说明上面递归是成立的。

画个思维导图，画的不是很好看，见谅