このシリーズでは、再帰型とその使い方を見ていきます。その過程で、カタモーフィズム(データ構造を分解して結果を組み立てる操作)、末尾再帰、左畳み込みと右畳み込みの違いなども探っていきます。
- 再帰型入門。カタモーフィズムを恐れるな。
- カタモーフィズムの例。ルールを他のドメインに適用する。
- 畳み込みの紹介。再帰的データ構造を通じて状態を伝播させる。
- 畳み込みを理解する。再帰と反復の比較。
- ジェネリック再帰型。3つの方法でドメインを実装する。
- 木構造の実践的な利用。データベース、JSON、エラー処理を使った例。