Python中递归阶乘

什么是阶乘

5=5*4*3*2*1    

4=4*3*2*1   这种形式叫做阶乘

阶乘例子

i = 1
result = 1
while i <= 4:
    result = result * i
    i += 1
print(result)          #这个算的是4的阶乘

5的阶乘》也就是4的阶乘*5         

递归典型的案例就是阶乘

 

  一个函数自己调用自己这样叫做递归，所以上面的例子可以改成递归的写法

def getNum(num):
    if num > 1:
        return num * getNum(num - 1)
    else:
        return num


print(getNum(4))

也就是相同规律可寻的程序，我们可以用递归方式来实现

调用函数会往内存写点东西，来记住调用位置下次可以继续上次位置持续，递归调用如果死循环内存会满，就会卡死

所以写递归的时候一定要写结束的判断