GatoBooster

[Prof] MOD 3 Cuest 7 Preg 1

Oct 14th, 2017
148
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.31 KB | None | 0 0
  1. //http://rextester.com/live/POT93519
  2.  
  3. //gcc 5.4.0
  4.  
  5. #include  <stdio.h>
  6.  
  7. int main(){
  8.     int multiplicando, multiplicador, resultado;
  9.     scanf("%d%d",&multiplicador,&multiplicando);
  10.     resultado = mult_rusa(multiplicador, multiplicando);
  11.     printf("Resultado: %d",resultado);
  12.     return 0;
  13. }
  14.  
  15. //int suma=0; NO NECESITAS LA SUMA
  16.  
  17. int mult_rusa(int multiplicador, int multiplicando){
  18.    
  19.     if (multiplicador == 0) return 0; //AGREGUE ESTO CASO BASE
  20.    
  21.     //CASO RECURSIVO
  22.     if(multiplicador != 0){
  23.         if(multiplicador % 2 != 0){
  24.            
  25.             //suma += multiplicando;
  26.             printf("Multiplicador: %d, Multiplicando: %d\n",multiplicador,multiplicando);        
  27.            
  28.             //multiplicador /= 2;
  29.             //multiplicando = multiplicando*2;  
  30.             return multiplicando + mult_rusa(multiplicador/2, multiplicando*2); //ASI ACUMULAS
  31.            
  32.         }else{
  33.             printf("Multiplicador: %d, Multiplicando: %d\n",multiplicador,multiplicando);
  34.             //multiplicador /= 2;
  35.             //multiplicando *= 2;
  36.             return mult_rusa(multiplicador/2, multiplicando*2); //ACA NO ACUMULAS
  37.         }
  38.         //printf("suma : %d\n", suma);
  39.         //suma = mult_rusa(multiplicador, multiplicando);
  40.    
  41.     }
  42.    
  43.     //return suma;
  44.  
  45. };
Advertisement
Add Comment
Please, Sign In to add comment