Python3基础

递归

2019-03-29  本文已影响0人  python_me

由装饰器可知,函数内部可以调用其他函数;

若是函数在内部调用自身,则是递归函数;

格外注意 由于栈的大小是有限的,递归调用次数过多会导致栈溢出从而程序崩溃,这时候就可以尾递归的方法解决;

def fac(x):
    return fact(x,1)
def fact(num,pt):
    if num == 1:
        return pt
    else:
        return fact(num-1,num*pt)
print(fac(5))

我的CSDN博客https://blog.csdn.net/qq_42658739

上一篇下一篇

猜你喜欢

热点阅读