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