コップ本の第16章『リストの操作』で、Listのような再帰的なデータ構造を扱う方法として、分割統治という原則が紹介されている。その説明は以下の通り。 リストを対象とする多くのアルゴリズムは、パターンマッチを使って最初に入力リストを単純なケースに分割する。これが原則の中の分...