NYOJ 19 擅长排列的小明(dfs递归)

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

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
*/