Recursión: desplazamiento a la izquierda mediante sumas
La operación de desplazamiento a la izquierda es similar a la multiplicación por potencias de dos. Esto también puede lograrse mediante sumas repetitivas, por lo que el proceso puede realizarse de forma recursiva.
Cálculo de ejemplo usando el operador de desplazamiento a la izquierda <<:
10 << 3 = 10 * 2^3 = 10 * 8 = 80
-32 << 2 = -32 * 2^2 = -32 * 4 = -128
5 << 2 = 5 * 2^2 = 5 * 4 = 20Crea una función recursiva que imite el operador de desplazamiento a la izquierda y devuelva el resultado de los dos enteros dados.
Ejemplos
shift_left(5, 2) ➞ 20
shift_left(10, 3) ➞ 80
shift_left(-32, 2) ➞ -128
shift_left(-6, 5) ➞ -192
shift_left(12, 4) ➞ 192
shift_left(46, 6) ➞ 2944Notas
- No habrá valores negativos para el segundo parámetro
y. - Se espera que resuelvas este desafío usando un enfoque recursivo.
- Puedes leer más sobre recursión (consulta la pestaña Resources) si todavía no estás familiarizado con ella o si aún no has entendido completamente el concepto antes de comenzar este desafío.