Sucesión duplicadora

Para cada entero positivo n, existe una única sucesión que empieza en 1, termina en n y en la que cada uno de sus elementos es el doble de su anterior o el doble más uno. Dicha sucesión se llama la sucesión duplicadora de n. Por ejemplo, la sucesión duplicadora de 13 es [1, 3, 6, 13], ya que

Definir la función

tal que (duplicadora n) es la sucesión duplicadora de n. Por ejemplo,

Soluciones

8 Comentarios

  1. Los cocientes de la división entera de un número impar entre dos, y de su anterior (por tanto, par) entre dos, coinciden, por lo que no es necesario distinguir entre los casos par e impar.

    1. Una solución más eficiente sería:

  2. Dejo una solución por búsqueda en espacios de estado, aunque es bastante más lentita

Leave a Reply to erisanCancel reply