python学习笔记——递归函数

上篇：https://blog.csdn.net/qq_42489308/article/details/89407489

递归函数

如果一个函数在内部调用了自身，这个函数就被称为递归函数。 接下来看一个经典的案例，求阶乘。

i = 1
result = 1
while i<=4:
    result = result * i
    i+=1
print(result)

# 求1-100的和
totle = 0
for i in range(1,101):
    totle = i + totle
print(totle)

这是最普通的方法来实现的，接下来我们看下用递归怎么实现这个功能。

5! = 5*4!
4! = 4*3!

计算5的阶乘 我可以写一个方法xx来完成，xx计算4的阶乘，xx可以写xxx来完成3的阶乘，以此类推
def getNums(num):
    num * xx(num-1)
def xx(num):
    num * xxx(num-1)
def xxx(num):
    num * xxxx(num-1)
-------------------------------------