js数组幂集

有数组[1,2,3,4,5]列出其元素所能组成的所有数组(一个数组里不能出现重复元素)

function powerset(arr){
    var ps = [[]];
    for(var i=0;i<arr.length;i++){
        for(var j=0,len=ps.length;j<len;j++){
            ps.push(ps[j].concat(arr[i]));
        }
    }
    return ps;
}

posted @ 2018-04-04 17:39  朴兮  阅读(513)  评论(0编辑  收藏  举报