Haskell — Triangle de Bell

El triangle de Bell correspon a una llista de llistes infinita que conté com a primer element la llista [1]. Els següents elements els obté concatenant a l’últim element de la llista anterior la suma de l’element anterior de la llista actual més el corresponent de posició anterior de la llista anterior.

Exemple: A partir de la llista [1,2], el primer element serà el 2, el següent aquest 2 més 1 (primer de la llista anterior) que dona 3 i l’últim serà aquest 3 més 2 (segon element de la llista anterior).

[1]
[1, 2]
[2, 3, 5]
[5, 7, 10, 15]
[15, 20, 27, 37, 52]

Escriviu una llista de llistes infinita bell :: [[Int]] que implementi la seqüència descrita.

Informació del problema

Autoria: Gerard Escudero

Generació: 2026-03-26T11:54:43.520Z

© Jutge.org, 2006–2026.
https://jutge.org