js算法（2）

1寻找一个数组中最多的那个数

（1）利用数组

function findMostNum(arr){
    var temp1=[];//存放去重的数字
    var temp2=[];//存放各个数字的个数
    var indexNum=arr[0];//存放最先开始的位置
    var indexFirst=0;//存放数字第一次出现的位置
    //sort方法要写参数例如[1,10,2]就会出错
    arr.sort(function(a,b){//数组先排序
        return a-b;
    });
    for(var i=0;i<arr.length;i++){
        if(arr[i]!==arr[i+1]){
            temp1.push(arr[i]);
            temp2.push(i-indexFirst+1);
            indexFirst=i+1;
        }
    }
    var max=0;
    for(var j=0;j<temp2.length;j++){
        if(temp2[j]>max){
            max=temp2[j];
        }
    }
    var mostNum=[];
    for(var k=0;k<temp2.length;k++){
        if(temp2[k]===max){
            mostNum.push(temp1[k]);
        }            
    }
    return {number:mostNum,count:max};
}
var arr=[1,10,2,2,2,2,2,4,5,6,7,8,9,3,3,3,3,3];
var obj=findMostNum(arr);
console.log('数字字数最多的是'+obj.number+';这个(些)数字的个数是'+obj.count);                                        

（2）利用json和数组

function findMostNum(arr){
    var json={};
    var newArr=[];
    var mostArr=[];
    for(var i=0;i<arr.length;i++){
        if(json[arr[i]]){
            json[arr[i]]++;
        }else{
            json[arr[i]]=1;
        }
        newArr.push(json[arr[i]]);
    }
    newArr.sort(function(a,b){
        return b-a;
    });
    for(var j in json){
        if(json[j]==newArr[0]){
            mostArr.push(j);
        }
    }
    return {number:mostArr,count:newArr[0]};
}
var arr=[1,10,2,2,2,2,2,4,5,6,7,8,9,3,3,3,3,3];
var obj=findMostNum(arr);
console.log('数字字数最多的是'+obj.number+';这个(些)数字的个数是'+obj.count);

 2、递归调用 斐波那契数列（兔子问题）

/*使用arguments.callee的方式来调用函数 实质还是递归调用*/
// function fn(n){
//     console.log(arguments);
//     if(n==1){
//         return 1;
//     }else if(n==2){
//         return 1;
//     }else{
//         if(result[n]){
//             return result[n];
//         }else{
//             result[n]=arguments.callee(n-1)+arguments.callee(n-2);
//             return result[n]; 
//         }
//     }
// }
function fn(n){    
    if(n<=2){    
        return 1;    
    }else{    
        return fn(n-1)+fn(n-2);    
    }    
}