书上给出的实现代码，虽然比较高效，但是得出的排列数不是按照字典顺序输出的，自己的实现代码，虽然存在rec[]检验数组，但是可以字典顺序输出，代码如下：
1 #include<iostream>
2 using namespace std;
3 const int SIZE = 100;
4 bool rec[SIZE];
5 int list[SIZE];
6 void Perm(int k,int m){
7 if(k>m){
8 for(int i=1;i<=m;i++)
9 cout<<list[i]<<" ";
10 cout<<endl;
11 return;
12 }
13 for(int i=1;i<=m;i++){
14 if(!rec[i]){
15 rec[i]=true;
16 list[k]=i;
17 Perm(k+1,m);
18 rec[i]=false;
19 }
20 }
21 return;
22 }
23 int main(){
24 memset(rec,0,sizeof(rec));
25 int m;
26 cin>>m;
27 Perm(1,m);
28 return 0;
29 }
