masquerade0324のブログ

とある大学院生のメモ書き

Haskell

Haskellでフィボナッチ数を返す関数fibを書く(Markdown記法を使ってみる)

フィボナッチ数列の定義 フィボナッチ数列は以下のように再帰的に定義されます. \begin{align} F_0 &= 0 \\ F_1 &= 1 \\ F_n &= F_{n-1} + F_{n-2} \ (n \ge 2) \end{align} "/> Haskellによるフィボナッチ数を返す関数fibの実装 IntからIntへのフィボナッ…

Haskellで階乗関数factを書く(はてな記法を使ってみる)

階乗関数の定義(definition) 自然数上の階乗関数は以下のように再帰的に定義されます.有名ですね. n! = \begin{cases} \ 1 & \text{if } n = 0 \\ \ n \ \times \ (n-1)! & \text{if } n \ > \ 0 \end{cases} "/> Haskellによる階乗関数factの実装 Intか…