1

Tengo un arreglo de n números generados aleatoriamente y quiero multiplicar los números que se generen entre si usando recursión. Por ejemplo, si al hacer el vector este fuera {2, 5, 6} que me de como resultado 2 x 5 x 6 = 60.

Tengo este método pero no retorna el valor correcto:

public int Multiplicacion(int n)
{                
    if (n == 0)
    {
        return vector[0];
    }
    else
    {
        return vector[n - 1] * Multiplicacion(n - 1);                   
    }
}
1
  • Por favor explicar mas su problema. Usando el arreglo {2,5,6}, cual numero es el input n? y que es el output con su codigo ahora?
    – Luke
    Commented el 26 mar. 2021 a las 5:11

1 respuesta 1

1

Una función recursiva tiene dos casos principales, el caso base que es la condición que al cumplirse hace que la función deje de llamarse a si misma y devuelva un resultado, en este ejemplo sería cuando la variable n sea igual a la longitud del arreglo y el caso recursivo, en el cual se vuelve a llamar a la función. Hasta tanto no se cumpla el caso base la función continuará invocándose recursivamente. Te propongo dos formas de resolver tu problema usando recursividad.

Recursividad clásica:

int[] numeros = {2, 5, 6};

public int Multiplicacion(int[] vector, int n)
{           
    if (n == vector.Length)
    {
        return 1;
    }

    return vector[n] * Multiplicacion(vector, n + 1);     
}

La usarías de esta forma:

int multiplicatoria = Multiplicacion(numeros, 0);

Aquí se pasa como parámetro el arreglo y el índice 0 y se retorna la multiplicación de todos los elementos del arreglo.

Recursividad de cola:

int[] numeros = {2, 5, 6};

public int Multiplicacion(int[] vector, int total, int n)
{           
    if (n == vector.Length)
    {
        return total;
    }

    return  Multiplicacion(vector, total * vector[n], n + 1); 
}

La usarías de esta forma:

int multiplicatoria = Multiplicacion(numeros, 1, 0);

Se pasa como parámetro el arreglo, el total actual que en este caso es 1, ya que aún no se ha hecho ninguna multiplicación y el índice inicial del arreglo.

Como comentario final te digo que a diferencia de la recursión estándar, la recursividad de cola permite que el lenguaje de programación subyacente optimice el manejo de la llamada recursiva, reduciendo así la sobrecarga de recursos y aumentando la escalabilidad general y el rendimiento de la función. Este es un tema un poco más avanzado y muy interesante, si deseas abundar más en este tema te recomiendo investigues en Internet.

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.