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

知道了

* I! b. Q! t1 Y7 H4 g8 I8 Y$ A
/*
使用递归方法求全排列
  C4 m; {3 w9 i5 m. p*/

#include<stdio.h>

1 O9 m/ }" Z  k+ A& r" hint sum=0;
int main(){
6 f  Z! P+ z! L7 x1 b1 M        int n,i;
; s; x& {# Q9 t. c; q6 O        char *p;
" ?! t+ ^. K/ y* T5 Z        void perm(char *,int,int);

        scanf("%d",&n);
/ T0 d0 {7 z) ?5 {: i: F: Z        p=new char[n];
        for(i=0;i<n;i++){
                getchar();
                scanf("%c",p+i);
        }

. t$ m$ W! _' y; D+ B* U        perm(p,0,n-1);
        printf("==>%d",sum);

* ^1 ?( [* p$ d( N        return 0;
}

/ _2 ?4 G- B; [9 r7 G: h. ?void perm(char *p,int s,int e){
        int i;
        void swap(char*,char*);
        
0 ^; d! o% z! C5 b0 i+ F4 y5 d        if(s==e){
                printf("%s\n",p);
                sum++;
                return ;
" x+ n! G( E. Z' ^  R  V! z( }* ^( A        }
        else{
, M; w+ a0 A' x+ d: q& }                for(i=s;i<=e;i++){
9 g' Q% x: \6 Q" r% k+ d9 |                        swap(p+s,p+i);
1 y* h, V7 s" b) c! D0 m                        perm(p,s+1,e);
; `8 t6 M8 U" u8 G7 ?# j                        swap(p+s,p+i);
: {6 e& S4 n. O' W' r' N                }
        }
}
1 A) f6 E3 ?$ C! f1 ]7 y. V
void swap(char *a,char *b){
        int tmp=*a;
! s/ b4 j2 c$ _) b        *a=*b;
1 D& S* j8 p3 h& O+ N- v; N* N% V        *b=tmp;
2 N% a# {2 X; T* J6 q% d}

7 \, [6 L8 V0 O7 e6 w" M" l9 m======================================================================
/ T2 J- W7 @: G' E1 c; c: l! Q. R3 @    1.关于思路：当仅有一个元素时，全排列就是它自己本身一个；对于多个元素的序列，其全排列为去掉某个元素的全排列，再在这些全排列序列中加入该元素（如果某一个排列序列包含n个元素，那么加入的方案就有n+1个），这等价于每个元素做打头元素，后续的子序列的全排列，而for循环就是体现这一点。
    2.关于输出：一开始我怎么也找不到输出的好办法！第一是尝试在下一层递归前输出字符，发现不行；后来在递归回来后再输出一次，还是不行……总之尝试了很多次都没有效果。最后从另一位大神中才想到有直接输出字符串的控制符！坑呐，说明自己对语法不够熟练，加紧练习！
2 n) y' E9 V) E: `8 F

. x3 X: m2 ?# q+ y& E0 A7 h
* P: a2 B4 w- M2 e* G, W' u! S