再帰ドリル

再帰を学ぶためのドリルです。使用するプログラミング言語は Haskell。Haskell Platform の利用を推奨します。

1. 自然数に対する素朴な再帰 (演習1)
2. 自然数に対する末尾再帰 (演習2)
3. いろいろな終わり方 (演習3)
4. 再帰的な自然数 (演習4)
5. 自然数に対する少し複雑な再帰 (演習5)
6. 再帰のこころ (演習6)
7. メモ化 (演習7)
8. リストに対する素朴な再帰 (演習8)
9. リストを生成する再帰 (演習9)
10. ループを超えた再帰 (演習10)
11. 二分探索木(探索と挿入) (演習11)
12. 二分探索木(走査と削除) (演習12)
13. おわりに

演習に取り組む前に、まずテストに利用している hspec ライブラリを以下のようにしてインストールして下さい。

% cabal update
% cabal install hspec

次にこのレポジトリを clone して下さい。

% git clone git://github.com/kazu-yamamoto/recursion-drill.git

演習は exercise ディレクトリにあります。

% cd recursion-drill/exercise

演習は、"数字.hs" というファイル中の undefined を変更することで解いていきましょう。ある部分ができたと思ったら、テストして動作を確認して下さい。たとえば、"1.hs" を書き換えた後は、以下のようにしてテストできます。

% runghc 1.hs

テストの結果は、成功は緑で、失敗は赤で表示されます。すべてが緑になるまで頑張りましょう。答えは answer というディレクトリにあります。考える前に答えを見てはいけません。