JAVA_數組中任意個數元素之和等於一個數

java數組中任意元素之和等於一個數的所有可能結果

public static void main(String[] args) {
   double[] taDous ={50000.0,60000.0,100000.0,40000.0,30000.0,80000.0,10000.0,10000.0,20000.0,30000.0,30000.0};

   diguiSum(taDous,100000.0);
   double sum = 35.0;
}

public double[] diguiSum(double[] array,double sum) {
   for (int i = 0; i < array.length; i++) {
      double[] cache = new double[i + 1];
      int ceng = -1;
      int cengQuit = i;
      int startPiont = 0;
      double[] cir = cir(ceng, cengQuit, startPiont, array, cache, sum);
      return cir;
   }
   return null;
}

// 遞歸求結果
public double[] cir(int ceng, int cengQuit, int startPiont, double[] array, double[] cache, double sum) {
   ceng++;
   for (int i = startPiont; i < array.length; i++) {
      cache[ceng] = array[i];
      if (ceng == cengQuit) {
         if (getSum(cache) == sum) {
            printcache(cache);
            //return cache;
         }
         if (getSum(cache) > sum) {
            break;
         }
      }
      if (ceng < cengQuit) {
         startPiont = i + 1;
         cir(ceng, cengQuit, startPiont, array, cache,sum);
      }
   }
   return null;
}

// 獲取組合數字之和
public double getSum(double[] cache) {
   double sum = 0.0;
   for (int i = 0; i < cache.length; i++) {
      sum = sum + cache[i];
   }
   return sum;
}

// 打印組合的可能
public void printcache(double[] cache) {
   for (int i = 0; i < cache.length; i++) {
      System.out.print(cache[i] + ",");
   }
   System.out.println();
}