exercise4

『Hello 再帰！』　練習問題

リストの長さを返す関数を、再帰を使って自分で書いてみよう。

myLength   :: [a] -> Int

リストの要素を全部足す関数と、全部かける関数を、再帰を使って書いてみよう。

mySum      :: [Int] -> Int
myProduct  :: [Int] -> Int

実行例

ghci> mySum [1,2,3,4]
10
ghci> myProduct [1,2,3,4]
24

整数のリストを受け取って、奇数だけのリストと偶数だけのリストに分ける関数を、再帰を使って書いてみよう。

oddEven :: [Int] -> ([Int],[Int])

実行例

ghci> oddEven [1,4,5,6,7,10,11]
([1,5,7,11], [4,6,10])

等比数列を生成する関数を作ろう。

gp :: Num a => a      -- 初項
            -> a      -- 公比
            -> [a]    -- 等比数列（無限）

実行例

ghci> take 6 (gp 1 2)
[1,2,4,8,16,32]

フィボナッチ数列のn番目を返す関数を作ろう。フィボナッチ数 - Wikipedia

fib n :: Integer -> Integer

実行例

ghci> fib 0
0
ghci> fib 1
1
ghci> fib 20
6765
ghci> fib 100
354224848179261915075