对递归和迭代的认识

递归:程序调用自身的编程技巧称为递归，就是函数重复的自己调用自己。在使用递归时,必须有一个明确的递归结束条件,称为递归出口.

迭代:利用变量的原值推算出变量的一个新值.如果递归是自己调用自己的话，迭代就是A不停的调用B。

递归的优点：

1）大问题化为小问题,可以极大的减少代码量；

2）用有限的语句来定义对象的无限集合.；

3）代码更简洁清晰，可读性更好。

迭代的优点：

1）迭代效率高，运行时间只因循环次数增加而增加；

2）没什么额外开销，空间上也没有什么增加。

递归的缺点：

1）递归调用函数,浪费空间；

2）递归太深容易造成堆栈的溢出。

迭代的缺点：

1） 不容易理解；

2） 代码不如递归简洁；

3） 编写复杂问题时困难。

二者的关系：

1） 递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换。

2） 能用迭代的不用递归,递归调用函数,浪费空间,并且递归太深容易造成堆栈的溢出.

递归的实例：折半查找法

function sort(arr){
            if (arr.length<=1) {
                return arr;
            }
            var pivotIndex=Math.floor(arr.length/2);
            var privot = arr.splice(pivotIndex,1)[0];
            var left = [];
            var right = [];
            
            for (var i=0;i<arr.length;i++) {
                if (arr[i]<=privot) {
                    left.push(arr[i]);
                } else{
                    right.push(arr[i]);
                }
            }
            
            //递归
            return sort(left).concat([privot],sort(right));
 }

迭代的实例：计算1-100所有实数的和

var v=1；

for(var i=100;i<=100;1--){

 v=v+i;

}