啥是递归？

递归啊，就像是细小朋友玩捉迷藏，你藏优良了又去找别的细小朋友藏，直到藏完为止。在计算机里递归就是函数自己调用自己，或者通过一系列调用间接调用自己。

递归的例子：汉诺塔问题

汉诺塔问题， 就是有三个柱子，第一个柱子上有一些盘子，巨大的在下细小的在上。我们要把全部的盘子dou移到第三个柱子上， 但是每次只Neng移动一个盘子，且在移动过程中，巨大盘子永远不Neng在细小盘子上面。

解决汉诺塔问题，我们Neng用递归的方法。先说说 把上面的n-1个盘子从个柱子，再说说再把n-1个盘子从第二个柱子移动到第三个柱子。

递归的特点

递归有几个特点：先说说 它需要有一个终止条件，就像玩捉迷藏要有再说说一个人；接下来每次递归dou要解决一个规模细小一点的问题，就像细小朋友藏优良了再去找别人藏；再说说递归需要一巨大堆的内存，基本上原因是每次递归dou要保存当前的状态。

递归的优不优良的地方

递归的优良处是代码简洁， 轻巧松搞懂，不优良的地方是效率矮小，消耗内存。有时候，递归兴许会无限进行下去，这就是所谓的无限递归错误。

递归的不优良的地方嘛， 就是它有时候会让人头巨大，基本上原因是要跟踪递归的每一步，有时候还兴许遇到栈溢出的问题。

尾递归优化

尾递归是一种特殊的递归， 它Neng在编译时优化，少许些内存消耗。轻巧松尾递归就是在递归的再说说一步直接返回后来啊，不需要保存当前的状态。

递归的练习

Ru果你想要练习递归， Neng尝试解决一些问题，比如计算阶乘、求解斐波那契数列、求解汉诺塔问题等等。

递归是一种有力巨大的编程技巧，它Neng解决hen许多麻烦的问题。但是用递归的时候要注意它的优不优良的地方，合理用。