POJ2245-Lotto

http://poj.org/problem?id=2245

dfs入门题

 

#include<cstdio>
#include<cstring>
int rec[100],num[100],n;
void dfs(int dep,int cur)
{
    if(dep==6)
    {
        for(int i=0;i<5;i++)
           printf("%d ",rec[i]);
        printf("%d\n",rec[5]);
        return;
    }
    for(int j=cur;j<n;j++)
    {
        rec[dep]=num[j];
        dfs(dep+1,j+1);
    }
}
int main(void)
{
    int flag=0,i;
    while(scanf("%d",&n),n)
    {
        if(flag) 
           puts("");
        for(i=0;i<n;i++)
           scanf("%d",&num[i]);
        dfs(0,0);
        flag=1;
    }
    return 0;
}