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

知道了

; ~2 z/ u6 n6 e  u7 H
/*
使用递归方法求全排列
/ }& J' w! b0 L& L*/

8 `( T: a2 E3 n/ `#include<stdio.h>

int sum=0;
1 P: a' R2 Q  S0 x4 \int main(){
        int n,i;
* `" ~- M, t4 j& {        char *p;
- y9 q8 E1 q1 r' a7 P        void perm(char *,int,int);

        scanf("%d",&n);
0 m9 A. v4 _3 \' C        p=new char[n];
) e0 ]" b/ b  D# W) a( o        for(i=0;i<n;i++){
                getchar();
1 m! W! M; A* z/ o5 m% W0 ~; c                scanf("%c",p+i);
. }4 B! S! s2 U1 R        }

8 O% x4 E* D; h. s# e9 z+ Q: I1 j        perm(p,0,n-1);
        printf("==>%d",sum);
% p5 K3 ~+ g$ a- ?) G$ N
' R% _, X7 ?: w( _; j  ~# n6 ?        return 0;
}

void perm(char *p,int s,int e){
9 Y8 U- u2 b; r" g  y        int i;
! ]5 T( |9 r' ?        void swap(char*,char*);
1 ^& n; s) J5 z/ o        
7 J- o* P; d% h8 K        if(s==e){
                printf("%s\n",p);
+ x; L0 M  L% |; _! t. ]* M" w                sum++;
                return ;
, ^, e3 C1 D9 ~! }5 L) S        }
2 u/ z6 ^8 J, w2 Q6 g7 \, }! C        else{
                for(i=s;i<=e;i++){
7 U2 O8 O* {( [/ l5 U4 F3 v                        swap(p+s,p+i);
4 u) [0 e( S+ h3 g                        perm(p,s+1,e);
3 V- N" W' j. I8 t                        swap(p+s,p+i);
6 d! Q4 g0 ^% g                }
! N) }. N/ K$ G        }
% M2 x) K- L$ [# p}

void swap(char *a,char *b){
+ ]+ y" _/ {6 f        int tmp=*a;
        *a=*b;
5 y* N+ ~6 o& D6 Q5 l0 R) @. C        *b=tmp;
}
0 t2 }, g* s' P
( A& d) {  P. `& O1 e  _======================================================================
( a1 Q7 {& N& }% `) w    1.关于思路：当仅有一个元素时，全排列就是它自己本身一个；对于多个元素的序列，其全排列为去掉某个元素的全排列，再在这些全排列序列中加入该元素（如果某一个排列序列包含n个元素，那么加入的方案就有n+1个），这等价于每个元素做打头元素，后续的子序列的全排列，而for循环就是体现这一点。
    2.关于输出：一开始我怎么也找不到输出的好办法！第一是尝试在下一层递归前输出字符，发现不行；后来在递归回来后再输出一次，还是不行……总之尝试了很多次都没有效果。最后从另一位大神中才想到有直接输出字符串的控制符！坑呐，说明自己对语法不够熟练，加紧练习！
1 Q7 l) G. V4 ]2 l, W  m

- l$ `& h# H4 A1 F* e
: L, W6 l/ R$ m; G* b, B! J