Lo que estoy buscando es un algoritmo que me permita obtener la suma todas las combinacions de K elementos en un array, por ejemplo:
En un array
double array[] = {0, 2.5, 5, 7.5, 10};
Quiero la suma de K elementos, donde K = 2.
Ejemplo: ((0+2.5)/K),((2.5+5)/K), etc...
Salida (Sin repeticiones):
(0, 1.5, 2.5, 3.75, 5, 6.25, 7.5, 8.75, 10)
Por ahora tengo esto:
static ArrayList<Double> valores = new ArrayList<>();
static double currentResult = 0;
public static void obtener(double array[], int k, int indice) {
if(k == indice){
for (double d : array) {
valores.add(d);
}
return;
}
for (int i = indice+1; i < array.length; i++) {
if( i%(k-1) == 0){
currentResult+=array[indice];
currentResult/=k;
valores.add(currentResult);
currentResult=0;
}
currentResult+=array[i];
}
obtener(array, k, indice+1);
}