递归就是函数自动调用自身的情况。
可以用递归解决的问题特征
[1] 一个复杂的问题可以通过很多子问题解决
[2]外层的问题依靠内层子问题的解决
案例:求5!
// 求5!
function factorial(n){
if(n == 1){
return 1;
}
return n * factorial(n-1);
}
console.log(factorial(5));