子集（全排列的延伸）

//子集可以用三种方法解决，深搜，二叉树，组合！

/*

//深搜
#include <stdio.h>


int s[10] = {0};
int N;


void dfs(int m, int n){

int i;


for(i = 0; i < n; i++){
printf("%d", s[i] + 1);
}
printf("\n");


for(i = m; i < N; i++){
s[n] = i;
dfs(i + 1, n + 1);
}
}


int main()
{
int n;
scanf("%d", &n);
N = n;
dfs(0, 0);
return 0;
}
*/
//子集（二叉树）--------------------------------------------------
/*
#include <stdio.h>


int s[10] = {0};


void PaiLie(int i, int n)
{
int l;
if(i == n)
{
for(l = 0; l < n; l++)
{
if(s[l] == 1)
printf("%d", l + 1);
}
printf("\n");
}
else
{
s[i] = 1;
PaiLie(i+1, n);
s[i] = 0;
   PaiLie(i+1, n);
}
}


int main()
{
int n;
scanf("%d", &n);
PaiLie(0, n);
return 0;
}
*/
//子集（组合）--------------------------------------------
///*
#include <stdio.h>


int s[10] = {0}, a[10];
int j = 0,flag = 0;;


void PaiLie(int k, int n, int m)
{
int i = 0, l;
if((j - 1) == m)
{
for(l = 0; l < m; l++)
{
if(a[l] < a[l + 1])
{
flag = 1;
   break;
}
}
if(flag == 0)
{
for(l = 0; l <= m; l++)
printf("%d", a[l]);
   printf("\n");
}
flag = 0;
}
else
{
for(i = n; i >= 0; i--)
{
if(s[i] == 0)
{
s[i] = 1;
a[j++] = i + 1;
   PaiLie(i, n, m);
j--;
   s[i] = 0;
}
else
continue;
}
}
}


int main()
{
int i, n;
scanf("%d", &n);
for(i = n - 1; i >= 0; i--)
PaiLie(0, n - 1, i);
return 0;
}
//*/