js中的递归

一、递归的概念（函数自己调用自己）

**1. ** 在程序中函数直接或间接调用自己
**2. **跳出结构,有了跳出才有结果
**3. **递归的思想就是将一个未知问题转换为一个已解决的问题来实现

二、实例

例1：求1-100的和
思路：第100项与前99项的和，第99项与前98项的和，第98项与前97项的和。。。第3项与前2项的和，第1项与前1项的和（sum(1)）
所以函数为：

function sum(n){
    if(n==1) return 1;//如果是第一项直接返回，
    return sum(n-1) + n;//不是第一项就与前面的相加，将结果返回
}

例2：斐波那契数列（兔子数列）
已知一对兔子每个月可以生一对小兔子，而一对兔子从出生后第3个月起每月生一对小兔子。假如一年内没有发生死亡现象，那么，一对兔子一年内（12个月）能繁殖成多少对？
已知兔子的规律为数列: 0，1，1，2，3，5，8，13，21...
思路：新的一项为前项之合。

  var arr=[];
    function Rabbit(n){
        if(n<=2){
            return 1;
        }else{
            if(arr[n]){
                return arr[n];
            }else{
                arr[n]=Rabbit(n-1)+Rabbit(n-2);
                return arr[n];
            }
            
        }
    }
    document.write(Rabbit(8));

例3：无限运动

            var arr = [
                {left:100,top:200},
                {left:300,top:250},
                {left:400,top:400},
                {left:500,top:450}
            ];
            var n = 0;
            function  next(){
                move(oBall,arr[n],{complete:next});//这是一个运动函数，运动结束之后进行回调next函数
                n++;
                if(n == arr.length){
                    n = 0;
                }
            }
           next();