二種類の記号からなる記号列を考える。 各記号を決められた数ちょうどだけ含む記号列を列挙してみる。 記号列が長くなってくると実装上の理由から実行時に破綻するだろうが、 ここでは記号列はそれほど長くないとして、 再帰関数でコーディングしてみよう。 …