Foro de elhacker.net

Programación => Ejercicios => Mensaje iniciado por: :ohk<any> en 8 Septiembre 2008, 17:45 pm



Título: Problema recursivo
Publicado por: :ohk<any> en 8 Septiembre 2008, 17:45 pm
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 (http://es.wikipedia.org/wiki/Multiplicación_por_duplicación):

Espero sus respuestas.
Un saludo

OHK



Título: Re: Problema recursivo
Publicado por: :ohk<any> en 12 Septiembre 2008, 07:07 am
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


Título: Re: Problema recursivo
Publicado por: :ohk<any> en 14 Septiembre 2008, 03:32 am
 :¬¬ :¬¬

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

Código
  1. int mult_rusa(int A, int B) {
  2.        if(A==1){ return (B);
  3. }
  4. if(A%2!=0){
  5.        return(B+mult_rusa( A/2 , B*2));
  6. }
  7. else{
  8.    return(mult_rusa( A/2 , B*2));
  9. }                              
  10.    }  
  11.  

 :-\
Un saludo

OHK


Título: Re: Problema recursivo
Publicado por: chrominum en 4 Octubre 2008, 14:33 pm
Con el operador ternario quedaria mucho mas corto y se veria mas bonito el codigo  ;D


Título: Re: Problema recursivo
Publicado por: :ohk<any> en 4 Octubre 2008, 15:00 pm
Con el operador ternario quedaria mucho mas corto y se veria mas bonito el codigo  ;D

Podrias poner un ejemplo  ;)

Un saludo

OHK