擅长排列的小明-递归

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;}}}}