3.关于尾递归

递归：每次都多增加一个栈，容易溢出
尾递归：只用一个栈

递归：return f()+n;这一类带运算的，加减乘除都算。
尾递归：return f(原始数据减一，初始值的变化形式)，这种只有f函数，没有运算。

函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。

例如：

递归求阶乘

def fact(n):
    if n==1:
        return 1
    return n * fact(n - 1)

尾递归

    #(n-1)*(n*total)=n
    #(n-2)*((n-1)*n*total)=n
    #(n-3)*((n-2)*(n-1)*n*total)=n
    #...每次都初始化新的初值

def fact(n):
    return fact_iter(n, 1)

def fact_iter(n, total):
    if n == 1:
        return total
    return fact_iter(n - 1, n * total)