1 Foo(const char *str)
2 {
3     Perm( str , 0 , strlen( str ) – 1 );
4 }

 1 //需要三个参数，k表示当前的数，m表示数的个数
 2 Perm( char *pszStr , int k , int m )
 3 {
 4       if (k == m)
 5       {
 6            static int s_i = 1;
 7            cout<<” 第 ”<<s_i ++<<” 个排列  ”<<pszStr<<endl;
 8      }
 9      else
10      {
11            for (int i = k; i <= m; i++) //第i个数分别与它后面的数字交换就能得到新的排列
12            {
13                   Swap(pszStr + k, pszStr + i);
14                   Perm(pszStr, k + 1, m);
15                   Swap(pszStr + k, pszStr + i);
16            }
17       }
18 }

bool IsSwap(char *pszStr, int nBegin, int nEnd)
{  for (int i = nBegin; i < nEnd; i++) if (pszStr[i] == pszStr[nEnd])  return false;  return true;
}  

 1 Perm(char *pszStr, int k, int m)
 2 {
 3      if (k == m)
 4      {
 5           Static int s_i = 1;
 6           cout<<” 第 ”<<s_i ++<<” 个排列  ”<<pszStr<<endl;
 7      }
 8      else
 9      {
10           for (int i = k; i <= m; i++) //第i个数分别与它后面的数字交换就能得到新的排列
11           {
12                 if (IsSwap(pszStr, k, i))   //添加的判断语句，判断是否相等
13                 {
14                       Swap(pszStr + k, pszStr + i);
15                       Perm(pszStr, k + 1, m);
16                       Swap(pszStr + k, pszStr + i);
17                 }
18            }
19       }
20 }  

 1 Prem( char *s )   //全排列函数
 2 {
 3     char *pEnd = s + strlen(s) - 1;
 4     char *p = pEnd;  //p代表替换点
 5     //q代表替换点的下一个数 ，pMax 代表替换点后比替换点大的最小数
 6     char *q = new char,*pMax = new char;  //注意初始化！！！
 7     while (p !=  s)          //p == s 就结束循环
 8     {
 9         q = p;
10         p--;
11         if (*p < *q)
12         {
13             pMax = FindMaxForOne(p,pEnd);  //找与替换点交换的点
14             Swap(p,pMax);         //交换
15             Reverse(q,pEnd);       //将替换点后所有数进行反转
16             Print(s);              //输出
17             p = pEnd;             //将替换点置最后一个点，开始下一轮循环
18         }
19         if (s == p) break;           //结束条件
20     }
21 }

1 char* FindMaxForOne(char *p,char *q)
2 {
3     char *p1 = p;
4     char *p2 = q;
5     while (*p2 <= *p1) p2--;
6     return p2;
7 }

 1 /************************************************************************
 2  *   Author: bakari
 3  *   Date:   2011.5.7
 4 /************************************************************************/
 5 int n;
 6 void swap(int *a,int *b);    //交换函数
 7 void print(int a[]);         //打印交换后的每一组数
 8 int jfc();                   //求阶乘函数
 9 int jmp(int n);              //跳转函数
10 void sort(int a[]);          //全排列函数
11
12 int main(){
13     while(cin>>n)
14     {
15         while(n<=0)
16         {
17             cout<<"输入有误！请重新输入: ";
18             cin>>n;
19         }
20         int *a=new int[n];
21         for(int i=0;i<n;i++)
22             a[i]=i+1;
23         sort(a);
24         delete []a;
25     }
26     system("pause");
27     return 0;
28 }
29
30 void swap(int *a,int *b)
31 {
32     int t=*a;
33     *a=*b;
34     *b=t;
35 }
36 void print(int a[])
37 {
38     for(int i=0;i<n;i++)
39         cout<<a[i]<<' ';
40     cout<<endl;
41
42 }
43 int jfc()
44 {
45     int s=1;
46     for(int i=1;i<=n;i++)
47         s*=i;
48     return s;
49 }
50 int jmp(int n)
51 {
52     if(n>jfc())
53         return 0;
54 }
55 void sort(int a[])
56 {
57     int m=1,count=0;                   //m统计全排列的个数,count统计行数
58     int *p1,*p2;
59     for(p1=a+n-1,p2=a+n-2;p1>=a+1,p2>=a;p1--,p2--)
60     {
61         print(a);
62         swap(p1,p2);
63         m++;
64     }
65     count++;
66     while(m<=jfc()){
67         if(count%2)
68         {   print(a);
69         swap(&a[n-1],&a[n-2]);
70         m++;
71         if(!jmp(m))
72             break;
73         for(p1=a,p2=a+1;p1<=a+n-2,p2<=a+n-1;p1++,p2++)
74         {
75             print(a);
76             swap(p1,p2);
77             m++;
78         }
79         count++;
80         }
81         else
82         {
83             print(a);
84             swap(&a[0],&a[1]);
85             m++;
86             if(!jmp(m))
87                 break;
88             for(p1=a+n-1,p2=a+n-2;p1>=a+1,p2>=a;p1--,p2--)
89             {
90                 print(a);
91                 swap(p1,p2);
92                 m++;
93             }
94             count++;
95         }
96
97     }
98     cout<<"共有"<<m-1<<"种排列"<<endl;
99 }