Recursión: dividir por la mitad una y otra vez

Published by Deep Xavier in

Dados dos enteros a y b, devuelve cuántas veces se puede dividir a por la mitad sin dejar de ser mayor que b.

Ejemplos

halve_count(4666, 544) ➞ 3
# (4666 -> 2333 -> 1166.5 -> 583.25)

halve_count(624, 8) ➞ 6
# (624 -> 312 -> 156 -> 78 -> 39 -> 19.5 -> 9.75)

halve_count(1000, 3) ➞ 8
# (1000 -> 500 -> 250 -> 125 -> 62.5 -> 31.25 -> 15.625 -> 7.8125 -> 3.90625)

Notas

  • El entero a siempre será (como mínimo) mayor que el doble de b.
  • Se espera que resuelvas este desafío mediante un enfoque recursivo.