[Haskell] elemを実装する

すごいHaskellたのしく学ぼう!を読んでいるので、アウトプットします。

あくまで初学者のアウトプットなので、あまりイケてない記述があるかもしれません。

第４章で再帰関数を実装する問題があるので、自分なりの回答を載せます。

elem

elem 関数は、値とリストを受け取り、値があるかを判定する関数です。

elem' 3 [1,2,3] -- True

本の回答・自分の回答

elem' :: (Eq a) => a -> [a] -> Bool
elem' _ [] = False
elem' n (x : xs)
  | n == x = True
  | otherwise = elem' n xs

完全に回答と一緒だった。これも簡単だった。