MoyKusanagi

Triángulo de pascal - Haskell

Jan 3rd, 2013
807
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. --TRIÁNGULO DE PASCAL - HASKELL
  2. --Moy Kusanagi
  3. --El rincón de los gordos frikis
  4.  
  5. --Dado n ∊ ℕ, la función nos regresa el n-simo renglón del
  6. --triángulo de Pascal.
  7. pascal :: Int -> [Int]
  8. pascal 1 = [1]
  9. pascal 2 = [1,1]
  10. pascal n = [1] ++ (sumPares (pascal (n-1))) ++ [1] where
  11.                         sumPares [x,y] = [x+y]
  12.                         sumPares (x:(y:ys)) = (x+y):(sumPares (y:ys))
Advertisement
Add Comment
Please, Sign In to add comment