重複數字的組合

輸入：

3

1 1 2

輸出：

1
1 1
1 1 2
1 2
2

#include<stdio.h>
#define N 10
int num[N], used[N], a[N];
int n, m;

void dfs(int p,int l){
	int i;
	if(l <= n && l != 0){//每一層都要輸出
		for(i = 0; i < l; i++){
			printf("%d", a[i]);
			if(i < l - 1)
				printf(" ");
		}
		printf("\n");
	}
	for(i = p; i < m; i++){//從當前的下標往後進行遍歷
		if(used[i] > 0){
			used[i]--;
			a[l] = num[i];
			dfs(i, l+1);//進入下一層，從當前這個值往後
			used[i]++;
		}
	}
}

int main()
{
	freopen("in", "r", stdin);
	int val, i, j;
	scanf("%d", &n);
	m = 0;
	for(j = 0; j < n; j++){
		scanf("%d", &val);
		for(i = 0; i < m; i++){
			if(num[i] == val){
				used[i]++;
				break;
			}
		}
		if(i == m){
			used[m]++;
			num[m] = val;
			m++;
		}
	}
	dfs(0, 0);
	return 0;
}