这道题和组合数那道题我觉得差不多，两道题可以一起写一下，对比一下，能更好的理解递归思想。


AC代码：

#include <iostream>
#include <cstring>
using namespace std;
const int MAXN = 5050;
int temp[MAXN];
int vis[MAXN];
int T,n,m;
void dfs(int p){
  if(p==0){         // 以第一次递归为例，当p=0的时候，赋值完了，按倒叙输出这些数字，然后逐步退出递归，清除标记
    for(int i=m;i>=1;i--){
      cout<<temp[i];
    }
    cout<<endl;
  }
    for(int i=1;i<=n;i++){    // 当p!=0的时候，从1开始赋值递归
      if(!vis[i]){     // 如果这个数没被标记过就进行赋值
        temp[p] = i;   // 当第二次进入这个循环的时候因为1被标记了，所以对2进行赋值
        vis[i] = 1;
        dfs(p-1);   // 递归p-1
        vis[i] = 0;   // 出来时需要取消标记
      }
    }
  }
int main()
{
  cin>>T;
  while(T--){
    cin>>n>>m;
    memset(vis,0,sizeof(vis));
    dfs(m);
  }
  return 0;
}
/***
   [来源] NYOJ 19
   [题目] 擅长排列的小明
   [思路]
      题意题目描述的很清楚了，就是怎么实现的问题，主要还是递归的思想
      从1开始递归，然后逐个输出，详细看代码注释。
   [输入]
      2
      3 1
      4 2
   [输出]
      1
      2
      3
      12
      13
      14
      21
      23
      24
      31
      32
      34
      41
      42
      43
*/