Problema recursivo

Iniciado por :ohk<any>, 8 Septiembre 2008, 17:45 PM

0 Miembros y 1 Visitante están viendo este tema.

:ohk<any>

Hola :D

Continuando un poco con los ejercicios recursivos, aquí les dejo otro.  :P

Hacer un Algoritmo Recursivo en Java que calcule la multiplicación de dos números utilizando la multiplicación por el método Ruso, también llamado  Multiplicación por Duplicación.

Para mas información sobre el método Ruso, aqui:

Espero sus respuestas.
Un saludo

OHK

Y es que a veces pienso que si no estuviera loco no podría salir adelante.
Lo que no se es capaz de dar, en realidad no se posee, uno es poseído por ello.

:ohk<any>

nadie?  :-\

bueno el ejercicio esta aqui por 4 dias ya
voy a daros un plazo de 2 dias mas

y luego pongo el resultado  :P

Un saludo

OHK
Y es que a veces pienso que si no estuviera loco no podría salir adelante.
Lo que no se es capaz de dar, en realidad no se posee, uno es poseído por ello.

:ohk<any>

 :¬¬ :¬¬

Que tan dificil puede ser:
bueno, como lo prometido es deuda, aqui va el ejercicio resuelto.

Código (java) [Seleccionar]

int mult_rusa(int A, int B) {
        if(A==1){ return (B);
}
if(A%2!=0){
        return(B+mult_rusa( A/2 , B*2));
}
else{
    return(mult_rusa( A/2 , B*2));
}                               
    }   


:-\
Un saludo

OHK
Y es que a veces pienso que si no estuviera loco no podría salir adelante.
Lo que no se es capaz de dar, en realidad no se posee, uno es poseído por ello.

chrominum

Con el operador ternario quedaria mucho mas corto y se veria mas bonito el codigo  ;D

:ohk<any>

Cita de: ArcheritONE en  4 Octubre 2008, 14:33 PM
Con el operador ternario quedaria mucho mas corto y se veria mas bonito el codigo  ;D

Podrias poner un ejemplo  ;)

Un saludo

OHK
Y es que a veces pienso que si no estuviera loco no podría salir adelante.
Lo que no se es capaz de dar, en realidad no se posee, uno es poseído por ello.