尾递归是指,在函数返回的时候,调用自身自己,而且,return语句不能包含表达式。这样,编译器或者解释器就能够把尾递归作优化,使递归自己不管调用多少次,都只占用一个栈帧,不会出现栈溢出的状况。函数
格式以下:优化
def fact_iter(num, product): if num == 1: return product return fact_iter(num - 1, num * product)
return 中不是表达式,而是函数自己code