javascript 递归调用

递归调用简介：

　　递归调用是一种特殊的嵌套调用，是某个函数调用自己或者是调用其他函数后再次调用自己的，只要函数之间互相调用能产生循环的则一定是递归调用，递归调用一种解决方案，一种是逻辑思想，将一个大工作分为逐渐减小的小工作。
　　通俗的说，就是：自己调用自己，从后面往前推。

递归调用包含：

1. 终止条件 => 包裹在if之中的 return；
2. 运算条件 => 算法; => 极简算法;；
3. 返回结果 => return ;

递归调用的典型例题：

　　累加 : 1 + 2 + 3 + 4 + 5 + 6 ....

var count = 0;
function sum( num ){
// 这个运算的起始值， 归到起始点;
count ++; // 查看递归函数执行的次数;
// 终止条件
if( num === 1){
return 1;
}
// 运算条件
return sum( num - 1 ) + num;
} 
var res = sum(100);
console.log( res );
console.log(count);

　　运算截图：

　　这个例题就是函数实现了自我调用，从最后一个数字num开始，往前推进，直至num=0，程序结束。一遍遍执行 return sum( num - 1 ) + num，循环调用sum()这个函数，就是递归调用的典型。

递归调用的又一典型例题：斐波那契数列

其数列样式是 1 1 2 3 5 8 13 ..... 输入斐波那契的数列项数，计算当前项的具体数值;

function fib( n ){
// 终止条件 : 
// 判定如果项为 1 或 2 , 返回 结果 1;
if( n === 1 || n === 2){
return 1;
}
// 运算规则 : 
return fib( n - 1) + fib( n - 2 )
}
var res = fib(40);
console.log(res);

递归调用的注意点：

　　在日常使用中，我们正常不使用递归调用，因为其消耗时间相较于for和while循环来说较长。