尾调用 & 尾递归

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

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的值过大，那么就会出现栈溢出。