関数型プログラミングの基礎 再帰関数の記述 リストでの再帰 lengthを実装する パターンマッチ
入門Haskellプログラミング (Will Kurt(著)、株式会社クイープ(監修、翻訳)、翔泳社)のUNIT1(関数型プログラミングの基礎)、LESSON 8(再帰関数の記述)、8.2(リストでの再帰)、lengthを実装する、クイックチェック 8-1の解答を求めてみる。
コード
lesson/app/Main.hs
module Main where
import Lib (myLength)
main :: IO ()
main = do
mapM_ print $
myLength
<$> [[], [1], [1, 2], [1 .. 5]]
lesson/src/Lib.hs
module Lib
( myLength,
)
where
myLength :: Num p => [a] -> p
myLength [] = 0
myLength (_ : xs) = 1 + myLength xs
入出力結果(Terminal, Zsh)
% stack build
Building all executables for `lesson' once. After a successful build of all of them, only specified executables will be rebuilt.
lesson> build (lib + exe)
Preprocessing library for lesson-0.1.0.0..
Building library for lesson-0.1.0.0..
[1 of 2] Compiling Lib
[2 of 2] Compiling Paths_lesson
Preprocessing executable 'lesson-exe' for lesson-0.1.0.0..
Building executable 'lesson-exe' for lesson-0.1.0.0..
[1 of 2] Compiling Main
[2 of 2] Compiling Paths_lesson
Linking .stack-work/dist/x86_64-osx/Cabal-3.4.1.0/build/lesson-exe/lesson-exe ...
lesson> copy/register
Installing library in /Users/…/lesson/.stack-work/install/x86_64-osx/b6e8c918185b27e9dcbc52db0653ed10d7a4ac8a88584523c7314e6b50554430/9.0.2/lib/x86_64-osx-ghc-9.0.2/lesson-0.1.0.0-CIOIkpTgcfQI9akDJnwnSd
Installing executable lesson-exe in /Users/…/lesson/.stack-work/install/x86_64-osx/b6e8c918185b27e9dcbc52db0653ed10d7a4ac8a88584523c7314e6b50554430/9.0.2/bin
Registering library for lesson-0.1.0.0..
% stack exec lesson-exe
0
1
2
5
%