擅长排列的小明



1000 ms  |  内存限制： 65535



4




第一行输入整数N（1<N<10）表示多少组测试数据，

每组测试数据第一行两个整数 n m (1<n<9,0<m<=n)

输出 在1-n中选取m个字符进行全排列，按字典序全部输出,每种排列占一行，每组数据间不需分界。如样例 样例输入

2 3 1 4 2

样例输出

1 2 3 12 13 14 21 23 24 31 32 34 41 42 43


/*第一次做搜素题，真心不理解，看了他人的代码，
勉强打出来，万事开头难。 相信以后会更好！ 
*/
#include<stdio.h>
#include<string.h>
int n,m;
int visit[100];     //标记数组。 
int a[100];
int dfs(int x)
{
  int i;
  if(x==m)
  {
    for(i=0;i<m;i++)
       printf("%d",a[i]);
    printf("\n");
  }
  for(i=1;i<=n;i++)
  {
    if(!visit[i])
    {
      visit[i]=1;
      a[x]=i;       //这个序列的第一个数。
      dfs(x+1);     //搜素下一个数。 
      visit[i]=0;
    }
  }
}
int main()
{
  int t;
  scanf("%d",&t);
  while(t--)
  {
    memset(visit,0,sizeof(visit));
    scanf("%d %d",&n,&m);
    dfs(0);
  }
}