El triángulo de Yang Hui

Enunciado

El maestro de la escuela imperial de Hangzhou le pide al estudiante un solo renglón del triángulo que Yang Hui publicó en 1261. El libro no se presta, así que el estudiante lo reconstruye desde arriba, renglón por renglón, cada uno a partir del que acaba de escribir.

Escribe una función que reciba n, un entero de 0 en adelante, y regrese el renglón n del triángulo como lista de enteros; el renglón n tiene n + 1 números. El renglón 0 es [1] y el 1 es [1, 1]. Cada renglón que sigue empieza y termina con 1, y en cada posición i de en medio va la suma de las posiciones i - 1 e i del renglón anterior.

Con n igual a 4: [1], [1, 1], [1, 2, 1] (1 + 1), [1, 3, 3, 1] (1 + 2 y 2 + 1) y, del renglón 3, el 4: 1 + 3, 3 + 3 y 3 + 1 dan [1, 4, 6, 4, 1]. Eso regresas.

Ejemplos

• El ejemplo

  4 → [1, 4, 6, 4, 1]

• El renglón 0

  0 → [1]

• El renglón 1

  1 → [1, 1]

• El primero con número de en medio

  2 → [1, 2, 1]

• El renglón 3

  3 → [1, 3, 3, 1]

Además de estas, el reto tiene pruebas ocultas que se revelan al enviar tu solución.

Empiezas con esto

def renglon(n):
    pass

function renglon(n) {
}