POJ 2245 Lotto-DFS-（回溯法）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int k,a[20];
int vis[20];
int ans[20];
void prin()
{
for(int i=0;i<6;i++){
printf("%d",ans[i]);
if(i==5) printf("\n");
else printf(" ");
}
}
void dfs(int x,int cur)
{
if(cur==6){
prin();
return;
}
for(int i=x+1;i<k;i++){
vis[i]=1;
ans[cur]=a[i];
dfs(i,cur+1);
vis[i]=0;
}
}
int main()
{
int t=1;
while(scanf("%d",&k)!=EOF){
if(k==0) break;
if(t!=1) printf("\n");
t++;
for(int i=0;i<k;i++) scanf("%d",&a[i]);
for(int i=0;i<k;i++){
vis[a[i]]=1;
ans[0]=a[i];
dfs(i,1);
vis[a[i]]=0;
}
}
}