TOJ 1134 Lotto 深搜

这道题，题意很简单，就是从几个数中输出6个从左向右的组合； 最简单的方法肯定就是， 6个循环由于数据量很少， 6个循环也0Ms Ac；但是也可以用深搜，用另一个数组存储当前的六个 数字；

题目来源：http://acm.tju.edu.cn/toj/showp1134.html

代码：

#include <iostream>
using namespace std;
int n[15];
int t[13],k;//先用另外一个数组存起来当前的6个数；
void dfs(int len , int pos)
{
    if(len<=6)
    {
        for(int i=pos; i<k; i++)
        {
            t[len-1]=n[i];
            dfs(len+1,i+1);
        }
    }
    else
    {
        for(int i=0; i<5; i++)
            cout<<t[i]<<" ";
        cout<<t[5]<<endl;
    }
}
int main()
{
    int flag=0;
    while(cin>>k&&k)
    {
        if(flag++>0) cout<<"\n";
        for(int i=0; i<k; i++)
            cin>>n[i];
        dfs(1,0);
    }
}