js算法（一）

1.递归算法，必须得有退出条件

例子1：

function getSum(num) {

    if(num < 1) {
        return num = 0;
    }

    return getSum(num - 1) + num;
}

var x = getSum(5);

console.log(x);

例子2：

var obj = {
    a: {
        x:1,
        y:2,
        z:3,
    },
    b: {
        x:4,
        y:5,
        z:6
    },
    c: {
        x:7,
        y:8,
        z:9
    },
    d:'hello',
    arr:['a','b','c']
};

function getVal(obj) {
    for (var o in obj) {
        if (typeof obj[o] == 'object') {
           getVal(obj[o]);
        } else {
            console.log(obj[o]);
        }
    }
}

getVal(obj);

例子3：四种JS数组去重的方法

//利用四种方法分别实现数组去重操作
//index of
var arr=[1,3,4,5,3,6,7,8,9,5,6,7,8];

function f(arr){
    var newarr=[];
    for (var i = 0; i < arr.length; i++) {
        if (newarr.indexOf(arr[i])<0) {
            newarr.push(arr[i])
        }
        
    }
    return newarr;
}
console.log(f(arr));
//for 循环
function f1(arr){
    var arr1=[];
    var newarr=[];
    for (var i = 0; i < arr.length; i++) {
        for (var j = i+1; j < arr.length; j++) {
            if (arr[i]===arr[j]) {
                arr1.push(j);
            }
        }  
    }
    for (var i = 0; i < arr.length; i++) {
        if (arr1.indexOf(i)<0) {
            newarr.push(arr[i])
        }
        
    }
    return newarr;
}

console.log(f1(arr));
//对象,主要借助了对象的k值不能重复
function f3(arr){
    var obj={},newarr=[],i,len=arr.length;
    for (i = 0; i < len; i++) {
        if (!obj[arr[i]]) {
            obj[arr[i]]=true;
            newarr.push(arr[i]);
        }
    }
    return newarr;
}
console.log(f3(arr));
//ES5的filter方法
function f4(arr){
    return arr.filter(function(itme,index,obj){
        return obj.indexOf(itme)===index;
    })
}
console.log(f4(arr));