尾调用 & 尾递归

首先什么是尾调用呢? 我的理解是在，函数的最后调用一个函数，并不包含该函数的任何变量。如:

def f(n):
    return g(n)
复制代码

这个就是尾调用，尾调用的一个好处就是，不用生成调用栈，因为假设是个尾调用，那么当我执行到函数末尾的时候，这个函数相关的信息我都可以不用保留了，因此不会出现栈溢出的问题。

如下不是尾调用:

def f(n):
    x = 1
    return x * g(n)
复制代码

这样因为函数的末尾还需要用到f函数的变量，因此不能释放这个栈的内容，因此会在f函数的上方，再生成一个函数的调用栈。

尾调用一个不好的地方其实就是不好理解代码，因为可能会在函数的末尾新添加一些参数，来生成尾调用。

下面再来说一下尾递归，尾递归其实就是特殊的尾调用。

如:

def f(n):
    if (n == 1):
        return 1
    return f(n - 1)
复制代码

这样的写法不会造成栈的溢出，否者如果n的值过大，那么就会出现栈溢出。