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);
     }
 }