RosettaCodeData/Task/Catalan-numbers/Haskell/catalan-numbers-1.hs
2025-02-27 18:35:13 -05:00

9 lines
245 B
Haskell

infixl 7 *.
(*.) :: Num a => a -> [a] -> [a]
x *. (p:ps) = x*p : x*.ps
instance Num a => Num [a] where
negate = map negate
(+) = zipWith (+)
(*) (p:ps) (q:qs) = p*q : ((p*.qs) + ps*(q:qs))
fromInteger n = fromInteger n:repeat 0