Haskell - Triangle de Bell W59869


Statement
 

pdf   zip

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.

Public test cases
  • Input

    take 6 bell
    

    Output

    [[1],[1,2],[2,3,5],[5,7,10,15],[15,20,27,37,52],[52,67,87,114,151,203]]
    
  • Information
    Author
    Gerard Escudero
    Language
    Catalan
    Official solutions
    Haskell
    User solutions
    Haskell