如何实现python尾递归优化

说明

1、尾递归是指函数返回时调用自身，return语句不能包含表达式。

2. 这样，编译器或解释器就可以优化尾递归，使递归本身只占用一个栈帧，不会出现栈溢出。

实例

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

本文教程操作环境：windows7系统、Python 3.9.1，DELL G3电脑。