Con el algoritmo recursivo, ¿Como se hace un programa de suma de vectores en java?
int suma_vec(int v [], int n) {
if (n == 0) {
return v[n];
} else {
return suma_vec(v, n - 1) + v[n];
}
}
Con el algoritmo recursivo, ¿Como se hace un programa de suma de vectores en java?
int suma_vec(int v [], int n) {
if (n == 0) {
return v[n];
} else {
return suma_vec(v, n - 1) + v[n];
}
}
Si quieres sumar recursivamente el contenido de un arreglo cuyos elementos son, por ejemplo, enteros:
int[] vec = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
int suma_arreglo(a, i){
if (i < a.length-1)
acum = a[i] + suma_arreglo(a, i+1);
else{
acum = a[i];
}
return acum;
}
System.out.print(suma_arreglo(vec, 0));
Lo probé con Python y transcribí en Java.
Para sumar un Arreglo de enteros de manera recursiva en Java puedes seguir el siguiente ejemplo
int sum (int[] v, int idx){
if(idx < 0 || idx >= v.length)
throw new ArrayIndexOutOfBoundsException();
return idx == 0 ? v[0] : v[idx] + sum(v , idx - 1) ;
}
int sum(int[] v){
return sum(v, v.length - 1);
}
Agregamos una RuntimeException
para los indices fuera de rango y utilizamos una construcción mas compacta.
Utilizarlo es muy sencillo
int [] v = new int[]{1,2,3,4,5};
sum(v) // Prints 15!