啥是尾递归？

尾递归啊，就像是尾巴跟着尾巴走，就是函数的再说说一步操作是调用自己。就像我们走路一样，再说说一步一定是脚跟着脚走，对吧？在编程里 尾递归也是一种函数调用自己的方法，但是它非常特别，基本上原因是编译器Neng帮我们优化它，避免那种叫Zuo“栈溢出”的恶劣事情发生。

为啥尾递归hen关键？

想象一下我们有hen许多hen许多层楼梯，每走一步就上一层，但是再说说找到楼梯太长远了走不完。在编程里这种走楼梯的情况就像是我们写的递归函数太深厚了程序会崩溃。尾递归就像是在楼梯的再说说一步放了个滑梯，直接滑下去，这样就不用走那么许多步了程序也不会崩溃了。

怎么用尾递归？

先说说我们需要写一个函数，这玩意儿函数要Neng够调用自己。然后我们需要确保这玩意儿函数的再说说一个操作是调用自己。这样编译器就Nengkan到它，然后帮我们优化。比如 我们写一个函数来计算斐波那契数列，就是一个hen优良的例子：

function fibonacci {
    if  {
        return n;
    }
    return fibonacci + fibonacci;
}

这玩意儿函数就是一个普通的递归，但是我们Neng通过尾递归来优化它：

function fibonacci {
    if  {
        return a;
    }
    return fibonacci;
}

这里我们添加了两个参数，a 和 b，分别代表斐波那契数列的前两个数。这样， 每次递归调用的时候，我们只需要geng新鲜 a 和 b 的值，而不需要 调用 fibonacci 函数。这样编译器就Neng帮我们优化了。

优化递归树形代码

眼下我们来聊聊怎么优化递归树形代码。先说说我们需要一个树形结构的数据。比如 我们有一个数据库表，里面存储了树形结构的数据：

CREATE TABLE tree (
    id INT PRIMARY KEY,
    parent_id INT,
    name VARCHAR
)

我们Neng通过递归查询来获取某个节点的全部子节点：

function getChildren {
    $result = mysql_query;
    while ) {
        echo $row . "
";
        getChildren;
    }
}

但是这玩意儿方法效率hen矮小，基本上原因是我们每次查询dou需要递归调用。我们Neng通过尾递归来优化它：

function getChildren {
    $result = mysql_query;
    while ) {
        echo str_repeat . $row . "
";
        getChildren;
    }
}

这里我们添加了一个参数 $level，用来表示当前节点的层级。每次递归调用的时候，我们只需要geng新鲜 $level 的值，而不需要 查询数据库。这样编译器就Neng帮我们优化了。

学尾递归Neng帮我们优化递归树形代码，搞优良程序效率。通过将递归写成尾递归方式，编译器Neng帮我们优化，避免栈溢出错误。所以下次当你写递归代码的时候，想起来用尾递归哦！