2010-04-03から1日間の記事一覧

「プログラミング Haskell」 読書メモ 6 再帰関数

プログラミング Haskell 6章 再帰関数 6.8 練習問題 -- マージソート merge :: (Ord a) => [a] -> [a] -> [a] merge [ ] ys = ys merge xs [ ] = xs merge (x : xs) (y : ys) | x <= y = x : merge xs (y : ys) | otherwise = y : merge (x : xs) ys halve :…