
Recursividad
Publicado por Alexis (15 intervenciones) el 21/07/2016 08:27:58
Como hacer una multiplicación recursiva
Valora esta pregunta


-2
int a =4;
int b =5;
multiplica(a,b);
public static int multiplica(int a, int b){
if(b>0){
a=a+a;
b--;
int resultado= multiplica(a,b);
return resultado;
}else{
return b;
}
}
Scanner br=new Scanner(System.in);
System.out.println("Ingrese 1º numero");
int h=br.nextInt();
System.out.println("Ingrese 2º numero");
int g=br.nextInt();
System.out.println(h+ " x " + g+ " = "+ multplicacion(h,g));
}
private static int multplicacion(int h, int g) {
if (h==1) {
return g;
}
if (h%2!=0) {
return(g+multplicacion(h/2,g*2));
}else{
return multplicacion(h/2,g*2);
}