JavaScript算法集合

一、递归求数组的和

<script>
   function getSum(arr,n){
       if(n==0){	//数组长度为0
           return 0;
       }else{
       		//前n-1项的和+最后一项
           return arr[n-1]+getSum(arr,n-1);
       }
   }
   var arr=[1,2,3,4,5];
   console.log(getSum(arr,5))
</script>

二、数组去重

<script>
    var arr=[1,2,3,4,5,5,1,4,3];
    function quChong(arr){
        var temp=[];
        for(var i=0;i<arr.length;i++){
        /*检索数组temp中是否有arr[i],如果有,则返回arr[i]在temp中第一次出现的位置,
        	若没有则返回-1*/
           if(temp.indexOf(arr[i])==-1){	
           //在arr中第一次出现的数字会添加到temp中
               temp.push(arr[i])
           }
        }
        return temp
    }
    console.log(quChong(arr))
</script>

猜你喜欢

转载自blog.csdn.net/qq_42981449/article/details/100771546