从数组中取出任意个数,求和为指定值的解(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 

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

你可能感兴趣的:(移动开发,技术之路)