Una manera de resolverlo sería
- Inicializar un índice en el principio de la secuencia, llamemosle
begin
- Inicializar un índice en el fin de la secuencia llamemosle
end
- Incrementar en 1 begin y decrementar en 1 end realizando la multiplicación entre sus elementos
- Realizar la llamada recursiva acumulando el resultado del paso anterior con el de invocar el metodo con una secuencia mas pequeña (sin incluir los dos extremos marcados por los indices)
Basicamente begin
se movera desde la posicion 0 hasta la posición n/2+1 en caso de ser n impar y n/2 en caso de ser par y end
hará el movimiento análogo desde el final del array.
Los índices iran "acercandose" hasta que coincidan (largo impar) o sean "vecinos" (largo par)
public Integer calcularSecuencia(Integer[] secuencia, int n){
if(n <= secuencia.length){
return calcularSecuencia(secuencia, 0, n-1);
}
return null;
}
public Integer calcularSecuencia(Integer[] secuencia, int begin, int end){
if(begin == end-1) {
// caso base para largo par
return secuencia[begin] * secuencia[end];
}else if(begin == end){
// caso base para largo impar
return secuencia[begin]; // o end, es un elemento y ambos indices estan en la misma posicion
}else{
// paso recursivo
return (secuencia[begin] * secuencia[end]) + calcularSecuencia(secuencia, ++begin, --end);
}
}
La primera condición corresponde al caso base para largo par, puesto que ambos índices quedarán contiguos.
La segunda condición para largo impar, donde ambos índices se moveran incrementando de a una posición hasta llegar al elemento medio del array.
Otra forma de implementarlo sería definir dos métodos recursivos, uno para largo par y otro para impar y separar desde un principio, según el largo de la secuencia, a cual de ellos vamos a invocar. Esta opción es un poco mas clara ya que sólo hay que tener en cuenta el caso base para uno de los casos.
public Integer calcularSecuencia(Integer[] secuencia, int n){
if(n <= secuencia.length){
if(n % 2 == 0){
return calcularSecuenciaPar(secuencia, 0, n-1);
}else{
return calcularSecuenciaImpar(secuencia, 0, n-1);
}
}
return null;
}
public Integer calcularSecuenciaPar(Integer[] secuencia, int begin, int end){
if(begin == end-1) {
// caso base para largo par
return secuencia[begin] * secuencia[end];
}else{
// paso recursivo
return (secuencia[begin] * secuencia[end]) + calcularSecuenciaPar(secuencia, ++begin, --end);
}
}
public Integer calcularSecuenciaImpar(Integer[] secuencia, int begin, int end){
if(begin == end){
// caso base para largo impar
return secuencia[begin];
}else{
// paso recursivo
return (secuencia[begin] * secuencia[end]) + calcularSecuenciaImpar(secuencia, ++begin, --end);
}
}
Invocaciones:
Integer [] secuencia = new Integer[7]{10, 4, 3, 5, 7, 8, 9};
System.out.println(calcularSecuencia(secuencia, 6)); // 123
System.out.println(calcularSecuencia(secuencia, 7)); // 148