从数组中取出任意个数，求和为指定值的解(JavaScript)

给定一个数组[1,2,3,4,5,6,7,8,9,10],求出数组中任意组合为之和等于10的数组。
注意，每一种组合中一个数只能出现一次。

数组共有N个元素，那么我们可以用1到2^N的二进制来求解，若二进制数该位置是1,则将其取出求和。

检查和是否等于所求，是则输出。此题则是从0000000001一直循环到1111111111即可。

具体代码如下：

function CalSum(array,result)
{
    for (var i = 1; i < 1 << array.length; i++)//从1循环到2^N
    {
        var sum=0;
        var temp = "";
        for (var j = 0; j <array.length; j++)
        {
            if ((i & 1 << j) != 0)//用i与2^j进行位与运算，若结果不为0,则表示第j位不为0,从数组中取出第j个数
            {
                sum += array[j];
                temp += array[j] + "+";
            }
        }
        if(sum==result){
            var t=temp.split('+')
            var p=[];
            for(var j=0;j<t.length;j++){
                if(t[j]!=''){
                    p.push(t[j])
                }
            }
            console.log(p)
        }


                }
}

var aa=[1,2,3,4,5,6,7,8,9];
var bb=10;
CalSum(aa,bb)

输出
[ ‘1’, ‘2’, ‘3’, ‘4’ ]
[ ‘2’, ‘3’, ‘5’ ]
[ ‘1’, ‘4’, ‘5’ ]
[ ‘1’, ‘3’, ‘6’ ]
[ ‘4’, ‘6’ ]
[ ‘1’, ‘2’, ‘7’ ]
[ ‘3’, ‘7’ ]
[ ‘2’, ‘8’ ]
[ ‘1’, ‘9’ ]