一个无序，不重复数组，输出N个元素，使得N个元素的和相加为M

方法：通过穷举法列出所有组合。
假如一组数据int nums[]=new int[]{1,3,5,11,18,23,35,56,100}; 数组长度为9。
现在给出一个数，比如说30，我们用眼睛一看很容易找到：1，11，18这一组合；但是如果用代码来找的话，就要穷举出所有的组合，那么怎样确定有多少种组合呢？其实也很简单，对于一组数据里面的单个元素要么被选中要么不选中，这很容易把它映射成某个数的二进制形式。比如1，11，18这一组合1的下标为0，11的下标为3，18的下标为4，于是就用100110000来表示，那么所有组合的总数为2^9（从000000000到111111111）。

代码（java）

public class Test{
    public static void main(String[] args){
        find(new int[]{1,3,5,11,18,23,35,56,100},30);
    }

    static void find(int[] nums,int value){
        int all= (int) Math.pow(2,nums.length);
        boolean flags[]=new boolean[nums.length];
        for(int i=0;i<all;i++){
            int sum=0;
            for(int j=0;j<nums.length;j++){
                int f=i&(1<<j);
                if(f>0){
                    flags[j]=true;
                    sum+=nums[j];
                }else{
                    flags[j]=false;
                }
            }
            if(sum==value){
                for(int k=0;k<flags.length;k++){
                    if(flags[k]){
                        System.out.print(","+nums[k]);
                    }
                }
                break;
            }
        }
    }
}

打印：
,1,11,18

总结：之前想到用递归来计算，但是递归太耗内存了，于是转为此循环计算方式，缺点是计算的数组长度有限制，最长32，如果用long型的话可以达到64位