递归

1.什么叫做递归

答：当前函数自己调用自己，要理解递归，废话不多说，直接看一道面试题

需求：求1~100之间，不能被3整除的整数的和

function sum(n) {
        if(n==0){ //如果传进来的值是0,说明累加到头了。无需继续累加，返回为0即可。没有再次执行条件，停止执行了。
            return 0;
        }
        if(n%3==0){ //如果传进来的值能被3整除，我们不需要累加，直接让值减一，即sum(n-1),因为有sum(n-1)这个条件继续传入到sum函数，继续执行
            return sum(n-1);
        }
        return n+sum(n-1); //用当前值n和下一个值sum(n-1)进行累加，有再次执行的条件，再次传入sum函数，继续执行
    }
    var total = sum(100); //执行函数，传入实参，把值赋值给total;
    console.log(total);

结果为 3367；此结果正确

• 说明：此面试题我是用递归做的，一个函数自己调用自己。其实面试官也是想要这种方法(用if或者while等判断也可)，相信大家看这个实例，应该对递归有了大致了解吧。

2.定时器和递归

我们先用setInerval写一个循环输出的例子

var count = 0;
    var timer = null;
    clearInterval(timer);
    timer = setInterval(function () {
        count++;
        console.log(count);
        if(count==10){
            clearInterval(timer);
        }
    },1000);

结果为 1，2，3，4，5，6，7，8，9，10

用setTimeout实现轮询功能(仿setInterval)

var count = 0;
    var timer = null;
    function move() {
        count++;
        console.log(count);
        if(count==10){return;} //每一次执行move方法，都会创建一个新的定时器，导致很多定时器累积，占内存，所以在新创建定时器之前，我们应该清楚定时器；
        clearTimeout(timer);
        timer = setTimeout(move,1000);
    }
    move();

结果为 1，2，3，4，5，6，7，8，9，10

对于前端来说，我们相对于后台使用递归并没有那么soEasy，但是这种重要的思想，我们还是要去尝试的。