「マス目上の経路」とは、例えば以下のようなものです。 引用：道順の場合の数を求めるテクニック | 高校数学の美しい物語 画像ではマス目の縁に沿って辿っていますが、今回考えるのはマス目からマス目へと辿る経路です。 画像のマス目では、左下の角から右…

以下の記事では、ビット全探索による部分集合の全列挙を勉強しました。 jpliterature.hatenablog.com 今回の記事では、同じことを再帰関数でやってみようと思います。 さて、再帰関数で部分集合を全列挙するにあたり、こんな問題を作ってみました。 問題文 …