Ayuda con recursion en java

[afruizc]

Alguien que me ayude!!!!!
Que hace el siguiente método recursivo:

Código Java:

//El paramétro b debe ser un entero
//positivo para evitar la recursividad infinita
 
public int misterio(int a, int b)
{
    if (b == 1)
        return a;
    else
        return a + misterio(a, b-1);
}
 

Es un ejercicio del libro Deitel & Ditel de "Como programar en java 5ta edición",
Llevo 3 noches pensando y no he podido, se puede decir que estoy frustrado

Gracias

[GreenEyed]

Sustituye a y b por dos valores, sigue la ejecución... y no es tan complicado. Lo mejor es empezar con valores que esten cerca de la condicición de finalización (b==1) e ir avanzando de ahí.

PD: Para estar en un libro de como programar en Java es un ejemplo con una "cagada" bastante gorda. Si se le pasa un b <= 0... pum.

[FiruzzZ]

Iniciado por GreenEyed

PD: Para estar en un libro de como programar en Java es un ejemplo con una "cagada" bastante gorda. Si se le pasa un b <= 0... pum.

Pésimo comentario, ya que son EJERCICIOS LÓGICOS BÁSICOS (no tienen porque cubrir/incluir todos los aspectos o herramientas del lenguaje, depuraciones/comprobaciones/validaciones, exceptions... etcc), son justamente para quienes "se pierden y/o pasan 3 noches sin poder resolverlos" ya que no tiene el hábito ni técnicas de pensar de esta manera.


afruizc
EL ejercicio simula una operación matemática de suma (suma a, tantas veces como le indique b), que sería lo mismo que hacer (a * b)
es decir una simple MULTIPLICACiÓNNnnnnnnnnn

[afruizc]

Iniciado por GreenEyed

Sustituye a y b por dos valores, sigue la ejecución... y no es tan complicado. Lo mejor es empezar con valores que esten cerca de la condicición de finalización (b==1) e ir avanzando de ahí.

PD: Para estar en un libro de como programar en Java es un ejemplo con una "cagada" bastante gorda. Si se le pasa un b <= 0... pum.

Primero hay que leer, en las dos primeras líneas dice que b tiene que ser un entero positivo........

Y el ejercicio completo consiste en arreglarlo para que funcione con parametros positivos

Gracias furizZZZ........
Ya lo comprendí y lo arreglo para que pudiera multiplicar números negativos, muchas gracias:
Adjunto el código de el programa completo:

Código Java:

int multip(int a, int b)
{
    if (b == 1 || b == -1)
        return a;
    else if(b == 0) //solo entra aca cuando en la primer llamada b == 0
        return 0;
    else if (b > 0)
        return a + multip(a, b-1);
    else
        retrun -(a + multip(a, b+1));
}
 

[GreenEyed]

Iniciado por FiruzzZ

Pésimo comentario, ya que son EJERCICIOS LÓGICOS BÁSICOS (no tienen porque cubrir/incluir todos los aspectos o herramientas del lenguaje, depuraciones/comprobaciones/validaciones, exceptions... etcc), son justamente para quienes "se pierden y/o pasan 3 noches sin poder resolverlos" ya que no tiene el hábito ni técnicas de pensar de esta manera.

Precisamente por ejemplos como este es por los que la gente aprende a programar como aprende y luego salen los programas como salen. Simplemente cambiar el == por otro tipo de comparación o comprobar que el entero es positivo y la función no podría entrar en un bucle infinito (bueno, hasta que la recursión haga saltar la pila).

Y ya entiendo que no tendrá ni hábitos ni técnicas para pensar de esa manera, y si se le dan las soluciones hecha no las adquirirá nunca.

S!

[GreenEyed]

Iniciado por afruizc

Primero hay que leer, en las dos primeras líneas dice que b tiene que ser un entero positivo........

Y el ejercicio completo consiste en arreglarlo para que funcione con parametros positivos

Lo primero es la educación, que no parece el caso, y lo segundo es que no importa si el comentario dice que ese tiene que ser un entero positivo. Los comentarios no afectan para nada al programa. Si a ese método se le pasa un valor 0 o menor, entonces entrará en recursión infinita hasta que salte el programa.

Y si el ejercicio consiste en retocarlo, pues me parece bien por que el programa así es "peligroso" pero como el ejercicio completo no lo has mencionado y mi telepatía está en horas bajas, pues mira no lo sabía. Claro que si el ejercicio consiste en arreglarlo, será por que así como está no está bien, ¿no?

De todas formas no pasa nada, mi disculpas por intentar que resolvieras el problema por tu cuenta y hacer notar que había un error en el programa, está claro que no necesitais mi ayuda para nada así que no os molestaré más.

[FiruzzZ]

Iniciado por GreenEyed

Precisamente por ejemplos como este es por los que la gente aprende a programar como aprende y luego salen los programas como salen. Simplemente cambiar el == por otro tipo de comparación o comprobar que el entero es positivo y la función no podría entrar en un bucle infinito (bueno, hasta que la recursión haga saltar la pila).
.......

Creo que como todo libro respetable de programación ( y este es uno de esos en todas sus ediciones), siempre te empiezan planteando un método simple (con varias carencias) y una vez que vas avanzando te las va haciendo notar, seguramente dando vuelta la página del libro ya decía algo así "como habrás notado nuestra función/método no abarca los números < 1 bla bla ......."; y la solución o una propuesta de implementación de posibles soluciones...
Pero bue.. c/u tiene su punto de vista sobre esto, nunca fue mi intensión ofender ni nada, solo una disidencia para con tu comentario.
Saludos