递归函数就是会直接或许间接地挪用本身的一种函数。递归是一种壮大的编程技术，它把一题目分解为一组类似的子题目，每一个都用一个平常解行止置惩罚。一般来说，一个递归函数挪用本身行止置惩罚它的子题目。

书上的一个小例子“汉诺塔”。塔上有3根柱子和一个套直径都差别的空心圆盘。最先时源柱子的一切圆盘都根据从小到大的递次堆叠。目的是每次挪动一个圆盘到另一根柱子，终究把一堆圆盘挪动到目的柱子上，时期不允许把较大的圆盘放在较小的圆盘上。

 var hanoi = function(disc, src, aux, dst){
    if (disc > 0) {
        hanoi(disc - 1, src, dst, aux);
        document.writeln('Move disc' + disc + ' form ' + src + ' to ' + dst);
        hanoi(disc - 1, aux, src, dst);
    }
};

hanoi(3, 'src', 'aux', 'dst');

运转代码效果：

Move disc1 form src to dst
Move disc2 form src to aux
Move disc1 form dst to aux
Move disc3 form src to dst
Move disc1 form aux to src
Move disc2 form aux to dst
Move disc1 form src to dst

• hanoi函数把一堆圆盘从一根柱子挪动到别的一根柱子，必要运用辅佐的柱子。它把该题目拆分红3个小题目。它先挪动到一对圆盘中较小的圆盘到辅佐柱子上，从而显露下面较大的圆盘，然后挪动下面的圆盘到目的柱子上。末了，他将适才较小的圆盘从辅佐柱子上再挪动到目的柱子上。经由历程递推地挪用本身行止置惩罚一堆圆盘的挪动，从而处置惩罚那些题目。
• 通报给hanoi函数的参数包含当前挪动的圆盘的编号和它将要用到的3根柱子。当它挪用本身的时刻，它行止置惩罚当前正在处置惩罚的圆盘之上的圆盘。终究，他会一个不存在的圆盘编号去挪用。在如许的情况下，他不实行任何操纵。因为该函数对不法只不剖析，也不必忧郁死轮回的题目。

书上第二个例子是说递归函数能够异常高效率的操纵树形构造，比方DOM。每次递归挪用是处置惩罚指定的树的一小段。

// 它从某个指定的节点最先，根据 HTML 源码中的递次接见该数的每一个节点。
var walk_the_DOM = function(node, func){
    func(node);
    node = node.firstChild;
    while (node) {
        walk_the_DOM(node, func);
        node = node.nextSibling;
    }
};

// 它挪用 walk_the_DOM 函数，通报一个用来查找节点属性名的函数为参数。
// 婚配的节点会累加到一个效果数组内里。
var getElementsByAttribute = function(att, val){
    var results = [];

    walk_the_DOM(document.body, function(node){
        var actual = node.nodeType === 1 && node.getAttribute(att);
        if (typeof actual === 'string' && (actual === val || typeof value 
            != 'string')) {
            results.push(node);
        }
    });

    return results;
};

有一些言语供应了尾递归的优化。这意味着假如一个函数返回本身递归的效果，那末挪用的历程会被替换成以轮回，能够进步速率。惋惜js并没有尾递归的优化。

好运的是，ES6给我们带来了尾递归，细致驱逐ECMAScript 6, 运用尾递归。
拓展：什么情况下用递归？。