擅长排列的小明-递归

nyoj第19题http://acm.nyist.net/JudgeOnline/problem.php?pid=19

在1-n中选取m个字符进行全排列，按字典序全部输出。

可以用递归的思想，也可以用深搜的思想，但是代码是一样的。往深处递归时通过全局变量a和vis传递信息，而在返回时，要消除信息。

#include<iostream>
#include<stdio.h>
#include<memory.h>
using namespace std;

bool vis[10];
int a[10];
void f(int n,int m,int lev);
int main(){
int k;
cin>>k;
while(k--){
int n,m;
cin>>n>>m;
memset(vis,false,sizeof(vis));
f(n,m,1);
}
//system("pause");
return 0;
}

void f(int n,int m,int lev){
int i;
if(lev==m+1){
for(i=1;i<=m;i++)
cout<<a[i];
putchar(10);
}
else{
for(i=1;i<=n;i++){
if(!vis[i]){
a[lev]=i;
vis[i]=true;
f(n,m,lev+1);
vis[i]=false;
}
}
}
}