Saltar al contenido

Término de la secuencia look-and-say

Fácil#recursion#run-length~15 min

La misión

Problema

La secuencia look-and-say (“mira y di”) empieza con “1”. Cada término siguiente se forma leyendo en voz alta el término anterior por series de dígitos iguales: “1” es un 1, lo que da “11”; “11” es dos 1, lo que da “21”; “21” es un 2 y luego un 1, lo que da “1211”. Dado n de al menos 1, devuelve el n-ésimo término como string (cadena).

Ejemplos

Input:  n = 4
Output: "1211"
Input:  n = 5
Output: "111221"
Por qué: "1211" se lee como un 1, un 2, dos 1
Input:  n = 1
Output: "1"
Por qué: caso límite: el primer término ya viene dado, no hay nada que describir

Pistas

0 / 3

Tiempo objetivo
O(1.31ⁿ)
Espacio objetivo
O(1.31ⁿ)

Restricciones

  • n ≥ 1

¿Lo que te frena es la idea y no el código? Fundamentos de la recursión lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio