常见算法-递归

所谓递归，就是在函数内部又去调用自己。

例如：求阶乘问题，在fact函数内部又去调用fact函数了

emptyfunction fact(n){    if(1 == n){        return 1;    }    return n * fact(n - 1);}alert(fact(5));

递归算法如果按照常规思路去理解是非常复杂的，函数调用一层一层嵌套调用，然后又一层一层返回。不妨换个思路去理解递归。

递归实际就是将规模为n的问题降价为n-1的问题进行求解。也就是去找n和n-1之间的关系。