排列问题（2.1例题2-4）

书上给出的实现代码，虽然比较高效，但是得出的排列数不是按照字典顺序输出的，自己的实现代码，虽然存在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 }

转载于:https://www.cnblogs.com/liushang0419/archive/2011/09/19/2181423.html