Recursão: deslocamento à esquerda por meio de adição

A operação de deslocamento à esquerda é semelhante à multiplicação por potências de dois. Isso também pode ser obtido com adições repetidas, portanto, o processo pode ser feito recursivamente.

Cálculo de exemplo usando o operador de deslocamento à esquerda <<:

10 << 3 = 10 * 2^3 = 10 * 8 = 80
-32 << 2 = -32 * 2^2 = -32 * 4 = -128
5 << 2 = 5 * 2^2 = 5 * 4 = 20

Crie uma função recursiva que imite o operador de deslocamento à esquerda e retorne o resultado dos dois inteiros fornecidos.

Exemplos

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) ➞ 2944

Observações

• Não haverá valores negativos para o segundo parâmetro y.
• Espera-se que você resolva este desafio usando uma abordagem recursiva.
• Você pode ler mais sobre recursão (consulte a aba Resources) se ainda não estiver familiarizado com ela ou se ainda não tiver entendido completamente o conceito antes de começar este desafio.