C#で順列(Permutation)と組み合わせ(Combination)をすべて列挙してみよう - Bug Catharsisさて、いきなり少年メリケンサックですが、気にしないでください。帰らないでください。内容はまともです。 C#で順列(Permutation)を列挙する実装については、割と書いている人がいます。 でも、組み合わせ(Combination)を列挙する実装は、あまり書かれていないような気がする*1。 実際に自分で実装してみるとわかるが、自分のような脳のスペックが低いタイプの人間にとっては、 なかなかややこしくて面倒くさ〜い感じのアルゴリズムが要求され、とても頭が痛くなる。 しかも、パスカルの三角形ってどんなんだっけかなとか、高校数学の記憶すら怪しいのだから、もーねー。 以前、ロト６およびナンバーズ購入のための「俺専用数字選択方式くじ予想ソフト」とかゆー、 非常にしょっぱいアプリを作ったときに、順列や組み合わせを生成する必要に迫られました。 そのとき作ったしょっぱい２つのクラスを、少し修正して公開し
