递归

1、利用递归求等差数列

function dengCha( v0, d, n ){    if( n < 1 ){        return undefined;    }    if( n === 1 ){        return v0;    }    else{        return dengCha( v0, d, n - 1 ) + d;    }}

2、利用递归求斐波那契数列（性能低：每次得到当前的结果，就要求上两次的结果）

function fib( n ){    if( n < 1 ){        return undefined;    }    if( n === 1 || n === 2 ){        return 1;    }    else{        return fib( n - 1 ) + fib( n - 2 );    }}

3、利用递归求子元素

function getChildren(dom) {    var ret = [];    var node;    node = dom.firstChild    for (  ;  node;   node = node.nextSibling) {        if (node.nodeType === 1) {            ret.push(node);            if (node.firstChild) {                ret.push(  getChildren( node )  );            }        }    }    return ret.concat.apply([], ret);}