尾递归

尾递归是指,在函数返回的时候,调用自身自己,而且,return语句不能包含表达式。这样,编译器或者解释器就能够把尾递归作优化,使递归自己不管调用多少次,都只占用一个栈帧,不会出现栈溢出的状况。函数

格式以下:优化

def fact_iter(num, product):
    if num == 1:
        return product
    return fact_iter(num - 1, num * product)

return 中不是表达式,而是函数自己code

相关文章
相关标签/搜索