data Sexp = Int Int | Nil | Cons Sexp Sexp
megasum Nil = 0
megasum (Int i) = i
megasum (Cons l r) = megasum l + megasum r data Sexp = Int Int | Nil | Cons Sexp Sexp
megasum Nil = 0
megasum (Int i) = i
megasum (Cons l r) = megasum l + megasum rEven this solution is not completely equivalent to Lisp megasum -- it fails to compile on the list `('a)` ;-)