組み合わせ数のいくつかの実現アルゴリズム

テーマ条件:
自然数1、2、…、n(0
 
方法1:
再帰アルゴリズム:
1.各グループの最初の数字を固定する
2.次の数字を再帰的に固定し、木のような構造にする.
3.再帰ジャンプ条件r=1

#include 
const int num = 100;

int a[num];

void combination(int n, int r) {
	for (int i = n; i >= r; i--) {
		a[r] = i;
		if (r > 1) combination(i-1, r-1);
		else {
			for (int j = a[0]; j > 0; j--) 
				printf("%d", a[j]);
			printf("
");
		}
	}
}

int main() {
	
	int n, r;
	scanf("%d%d", &n, &r);
	if (r > n) printf("input error!");
	else {
		a[0] = r;
		combination(n,r); 
	}
	return 0;
} 

 
方法2:
深度ループ(再帰アルゴリズムも含む):

#include
using namespace std;
const int num = 15;

int a[num], n, r;
void dfs(int n, int x) { 
	if (x == r) { //      ：          r   
		for (int i = 0; i < r; i++) 
			printf("%d", a[i]);
		printf("
");
	}
	for (int i = n; i > 0; i--) {
		a[x] = i;
		dfs(i-1, x+1);
	}
}   

int main() {
	while (~scanf("%d%d", &n, &r)) {
		dfs(n,0);
	}
	return 0;
}