Python学习笔记之尾递归

# 尾递归函数
# 自己调用自己的函数，且非表达式的递归函数，只开辟一个栈帧空间
# 尾递归的值是在参数重做运算的

# example factorial function
def factorial(n, x = 1):
    if n <= 1: return x
    return factorial(n - 1, n * x)
res = factorial(3)
print(res) # 6