Ejercicio Multiplicación de dos números enteros por el método montaña rusa

Vista previa del material en texto

Multiplicación de dos números enteros por el método montaña rusa 
Este método consiste en formar dos columnas, una por cada operando. Las columnas se 
forman aplicando repetidamente los pasos siguientes 
Dividir por 2 el multiplicando. Anotar el cociente en la columna del multiplicando como nuevo 
multiplicando 
Duplicar el multiplicador y anotarlo en la columna del multiplicador 
Una vez hecho esto, se suman los valores de la columna del multiplicador que se 
correspondan con valores impares de la columna de multiplicandos. La suma es el producto. 
 
Nota: https://www.youtube.com/watch?v=FKCnpUa9O_o video de explicación del método 
 
Solución usando recursividad 
Function producto (x,y: longint): longint; 
Begin 
 If x >= 1 then 
 If (x mod 2) <> 0 then {es impar} 
 Producto:=Y + producto (x div 2 , y * 2 ) 
 Else 
 Producto:= producto (x div 2 , y * 2 ) 
 Else 
 Producto := 0 
End; 
 
Realizar la prueba de escritorio con cajones 
 
 
https://www.youtube.com/watch?v=FKCnpUa9O_o