C言語を使ってロト6の全ての組み合わせを出力する

C言語でロト6の全ての組み合わせ（ちなみに 6096454通り ）を出力するプログラムを紹介します。

ロト6とは？

ロト6（LOTO6）は、1～43までの数値の中から異なる6つの数値を選ぶ宝くじです。
1等賞金は、約2億円といわれています。

ちなみに、わたしはやった事がありません。その組み合わせが6096454通りもあるからです。
まず当たらないでしょ！

参考文献

わたしも無い知恵をしぼってプログラムを考えてみたのですが、考えるほど分からなくなり辞めました。

神戸大学の谷﨑久志教授（現在は大阪大学所属のようです）が1994年に発表された資料にC言語で組み合わせを出力するプログラムが紹介されていました。

組み合わせを求めるプログラムについて

資料にあった再起処理を使った実行速度の速い方のプログラムをほぼそのまま使わせて頂きます。

ロト6の全ての組み合わせを出力するCプログラム

loto6.c

/* loto6.c */
#include <stdio.h>

void nest0(int nest, int column, int n1, int n2, int m[])
{
	int i, k;
	
	for(i=nest+1; i<=n2+column; i++){
		m[column] = i;
		if(n1 != column)
			nest0(i, column+1, n1, n2, m);
		else{
			for(k=1; k<=n1; k++) printf("%3d", m[k]);
			printf("\n");
		}
	}
}

void comb2(int n1, int n2)
{
	int m[101];
	int nest, column;
	
	nest = 0;
	column = 1;
	nest0(nest, column, n1, n2, m);
}

int main(void)
{
	/* ロト6の全ての組み合わせを出力する */
	comb2(6, 37);

	return 0;
}

comb2関数に渡す2つの引数により、組み合わせを求めたい数値を指定します。