算法：求全排列的递归算法

知道了

/*
& s$ o" X5 Q/ T. [4 [. |/ M& Q使用递归方法求全排列
( H* [3 i: J9 M* N6 a( Y; M; h*/

#include<stdio.h>

, ?6 g0 N% t2 h, R$ Z1 r1 ~int sum=0;
5 y, U* _+ b8 W' y2 e6 jint main(){
6 ~& C4 v! J3 U        int n,i;
0 L8 x% T- V6 J/ X        char *p;
6 ^  l( A2 A6 m        void perm(char *,int,int);
5 s+ u7 E# }5 E6 L  w; f* D+ a4 x
        scanf("%d",&n);
( {, D6 {' n4 u9 m( i2 p5 J; f        p=new char[n];
        for(i=0;i<n;i++){
                getchar();
                scanf("%c",p+i);
        }

        perm(p,0,n-1);
$ `. Q/ Q, K3 L( }        printf("==>%d",sum);
* ^. K/ t6 x/ M/ w
        return 0;
" J5 X( k0 n3 @$ @* c( k) |}

void perm(char *p,int s,int e){
/ T1 M9 \4 D- o' H' O        int i;
* X% f4 T- h% [! k        void swap(char*,char*);
        
        if(s==e){
                printf("%s\n",p);
                sum++;
! Q" B( w) X* y$ }                return ;
        }
2 e: _$ X, d$ V+ c. I3 h        else{
) ~" u) A5 F3 L/ u3 l                for(i=s;i<=e;i++){
9 W# h; \( L2 U# G                        swap(p+s,p+i);
3 Q/ V, t, k& Q                        perm(p,s+1,e);
/ M% F8 }7 M" m6 j9 C. j3 G4 E                        swap(p+s,p+i);
                }
5 |. L! ?( p" a        }
- D7 m: @3 O$ y' V}

) n$ m. T" R. P6 z+ Fvoid swap(char *a,char *b){
) r$ B' U4 S/ j, L        int tmp=*a;
        *a=*b;
        *b=tmp;
+ j/ Q( |7 g- t& p}
; D5 \- w2 k+ l9 G
+ z' f4 P1 N& O& [======================================================================
    1.关于思路：当仅有一个元素时，全排列就是它自己本身一个；对于多个元素的序列，其全排列为去掉某个元素的全排列，再在这些全排列序列中加入该元素（如果某一个排列序列包含n个元素，那么加入的方案就有n+1个），这等价于每个元素做打头元素，后续的子序列的全排列，而for循环就是体现这一点。
' o1 T' |* m' J2 V. X    2.关于输出：一开始我怎么也找不到输出的好办法！第一是尝试在下一层递归前输出字符，发现不行；后来在递归回来后再输出一次，还是不行……总之尝试了很多次都没有效果。最后从另一位大神中才想到有直接输出字符串的控制符！坑呐，说明自己对语法不够熟练，加紧练习！

$ D6 T1 Z6 p1 Y# s, }" M

. y" m* m8 g2 n( J, r2 _- m