需要将A 中的所有元素进行不重复的组合。
import java.util.ArrayList;
import java.util.List;
/**
* Created by bfy on 2018/9/19.
*
*/
public class Test1 {
public static void main(String[] args) {
int[] a = new int[]{1,2,3,4,5,6,7,8,10,11};
List<ArrayList<Integer>> sums1 = findSums1(a, 6);
for (List<Integer> li:sums1){
for (Integer i : li){
System.out.print(i);
}
System.out.println("-------------------");
}
}
public static List<ArrayList<Integer>> findSums1(int[] a, int n) {
List<ArrayList<Integer>> list = new ArrayList();
for (int i = 0;i< a.length;i++){
if (n -a[i] > 0){
ArrayList<Integer> list1 = new ArrayList();
list1.add(a[i]);
list = findSums1(a, n - a[i], list1, i + 1,list);
}
}
return list;
}
/**
*
* @param a 数组
* @param n 和
* @param list1 list
* @param p 从开始
* @param list 结果
* @return
*/
public static List<ArrayList<Integer>> findSums1(int[] a, int n,ArrayList<Integer> list1,int p, List<ArrayList<Integer>> list) {
for (int j = p; j < a.length ; j++){
ArrayList<Integer> listp = (ArrayList)list1.clone();
if (n - a[j] > 0){
listp.add(a[j]);
findSums1(a,n - a[j] ,listp,j+1,list);
}else if (n - a[j] == 0){
listp.add(a[j]);
list.add(listp);
break;
}else {
break;
}
}
return list;
}
}