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

知道了

4 E$ z. j( D7 Z9 J2 J- {9 u
$ T' z7 Q# c6 _2 A  F& x/ l
/*
' y/ V6 }/ f- v3 K) H5 E# Z使用递归方法求全排列
*/

) w0 Q$ M- }( F+ w" v. I% ^. m% H#include<stdio.h>

int sum=0;
) Y, U9 z, Y1 d9 f- I" y. `/ Wint main(){
        int n,i;
1 C! V5 h8 U& s4 q. a        char *p;
        void perm(char *,int,int);
7 `8 p+ P0 M& U/ L2 x: H
        scanf("%d",&n);
        p=new char[n];
        for(i=0;i<n;i++){
                getchar();
                scanf("%c",p+i);
2 K& O! |* _7 X+ c& b  B9 |        }
. _+ J. N, L1 d) e5 k
        perm(p,0,n-1);
6 m" z3 v" o. b1 R4 N" {        printf("==>%d",sum);

8 X9 d* s* l% t5 n" m        return 0;
}
8 p0 |: P% S" x8 z- r# F" N
: w( }5 N$ A( Q$ H2 g9 d9 u/ ~void perm(char *p,int s,int e){
7 H+ s: ]2 `) k! X7 S' H        int i;
        void swap(char*,char*);
) }% L# q: O3 c2 q) b5 _4 G' y9 L        
% C* k1 w2 m- q/ \' I        if(s==e){
                printf("%s\n",p);
5 _8 n9 B. ?1 k6 h7 f6 k                sum++;
! h. ?; E. N5 h) p8 B                return ;
* a" y- R0 C- z% {& B, `        }
        else{
2 }9 X1 d8 Q  g# _( Y3 O6 u" q                for(i=s;i<=e;i++){
                        swap(p+s,p+i);
4 F# Q. U  Y6 Q                        perm(p,s+1,e);
                        swap(p+s,p+i);
                }
        }
}

void swap(char *a,char *b){
        int tmp=*a;
        *a=*b;
, L. K% T8 c+ s. P- q2 ^$ j9 Q0 P        *b=tmp;
}

' Z; }9 k1 _  o. h2 p======================================================================
    1.关于思路：当仅有一个元素时，全排列就是它自己本身一个；对于多个元素的序列，其全排列为去掉某个元素的全排列，再在这些全排列序列中加入该元素（如果某一个排列序列包含n个元素，那么加入的方案就有n+1个），这等价于每个元素做打头元素，后续的子序列的全排列，而for循环就是体现这一点。
4 W* Q- ~6 \4 Q! R    2.关于输出：一开始我怎么也找不到输出的好办法！第一是尝试在下一层递归前输出字符，发现不行；后来在递归回来后再输出一次，还是不行……总之尝试了很多次都没有效果。最后从另一位大神中才想到有直接输出字符串的控制符！坑呐，说明自己对语法不够熟练，加紧练习！
' b/ ]& x* f$ Y) W1 ?( }1 o
. o- S4 f: m! \$ i" L/ I# @8 Q. b0 S
8 B. b! ^( n, @) Y/ l
0 F2 Q, `/ y+ k% F