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

知道了

/*
使用递归方法求全排列
*/
) h  L2 u5 U2 }8 d/ x
" G" F# X* j% I$ }# ]6 ~#include<stdio.h>

int sum=0;
int main(){
1 ]5 z  H* n- y' l        int n,i;
        char *p;
        void perm(char *,int,int);

        scanf("%d",&n);
, s3 d4 a& f2 g        p=new char[n];
" E6 c8 ~7 A3 x        for(i=0;i<n;i++){
                getchar();
                scanf("%c",p+i);
        }

        perm(p,0,n-1);
- Q) O$ i8 ?2 A8 ?        printf("==>%d",sum);
8 L( Q9 g' v0 u. g5 ], g1 X4 Z
8 T" V0 K; Z0 I7 P% q        return 0;
}

void perm(char *p,int s,int e){
2 V1 X+ a& H9 @; P/ d        int i;
  L9 q$ Y' K; N6 x* v4 t        void swap(char*,char*);
        
        if(s==e){
                printf("%s\n",p);
. L) n* V6 I+ M: U( T- I5 Y1 C                sum++;
                return ;
& _8 X7 c8 s8 [& E! H        }
        else{
                for(i=s;i<=e;i++){
. K) i% K" z0 j+ ]- c                        swap(p+s,p+i);
# b2 o& W9 y# p  |4 i6 i- w6 H" W                        perm(p,s+1,e);
                        swap(p+s,p+i);
                }
        }
, G, T; K) n2 v) P}
7 v) m$ L8 v/ d" e
3 O& Q: Y) h6 D5 y2 d, |: M" ^void swap(char *a,char *b){
4 o5 a3 j( c  B/ n* E, L        int tmp=*a;
; {2 z5 D: i1 w' W- O1 t( U  }        *a=*b;
        *b=tmp;
7 M, n! c. k; ^}

======================================================================
4 j& _2 i. M) h    1.关于思路：当仅有一个元素时，全排列就是它自己本身一个；对于多个元素的序列，其全排列为去掉某个元素的全排列，再在这些全排列序列中加入该元素（如果某一个排列序列包含n个元素，那么加入的方案就有n+1个），这等价于每个元素做打头元素，后续的子序列的全排列，而for循环就是体现这一点。
    2.关于输出：一开始我怎么也找不到输出的好办法！第一是尝试在下一层递归前输出字符，发现不行；后来在递归回来后再输出一次，还是不行……总之尝试了很多次都没有效果。最后从另一位大神中才想到有直接输出字符串的控制符！坑呐，说明自己对语法不够熟练，加紧练习！
& y# O( K4 {0 `6 J; ]