poj 2245lotto(dfs)

     A题的感觉是真爽啊，昨天大致看了看这道题目，觉得挺不容易的，今天仔细想了想，没想到还挺简单的，经典的深度优先遍历，加回溯，好像深度优先遍历基本上都会跟回溯连在一起诶，是我理解错了么？难道深度优先遍历本身就有回溯这部分？我觉得深度优先遍历就是遍历到最后的，要是没有找到答案，或者还想找其他的答案，就要进行回溯了，这题不解释了，好好想想吧，挺简单的，明天考四级了，英语听力其实压根听不懂诶，对于河南考生，英语听力有点坑，我们高考可是不考的啊

，没事儿，明天好好做就行，没那么难过吧，好好考，发挥出应有的水平就好

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int n,x,visit[20],b[20],a[20];
void dfs(int cur)
{
if(x==7)
{
for(int i=1;i<=6;i++)
{
printf("%d",b[i]);
if(i!=6)
printf(" ");
}
printf("\n");
}
else
{
for(int k=cur;k<=n;k++)
{
if(!visit[k])
{
visit[k]=1;
b[x++]=a[k];
dfs(k+1);
visit[k]=0;
x--;
}
}
}
}
int cmp(const void *p,const void *q)
{
return *(int *)p-*(int *)q;
}
int main()
{
int i;
while(scanf("%d",&n),n!=0)
{
memset(visit,0,sizeof(visit));
x=1;
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
qsort(a+1,n,sizeof(a[1]),cmp);
dfs(1);
printf("\n");

}
return 0;
}