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

知道了

+ R+ v* u& `0 c
8 ]! R( C% o" Z/ F6 L/ {/ Z
/*
使用递归方法求全排列
' D% y3 D6 Y6 k; f) _: ^  i# T*/
( V) C* ~  K" B
2 m# A* z* U) S/ @* O( s#include<stdio.h>

int sum=0;
2 F3 H8 b  s6 Tint main(){
3 {- b. t) K7 b        int n,i;
' e& t6 c1 t2 R) y% G! G        char *p;
        void perm(char *,int,int);
7 P3 x  T5 G2 ]0 k2 j
2 o' S8 G/ W7 a$ A" }; x. O2 B        scanf("%d",&n);
  s* B) T: u. M# D: U( E. `! f        p=new char[n];
* h: x2 `6 X; ~' [- w        for(i=0;i<n;i++){
                getchar();
* ]% O, a9 a- X+ {                scanf("%c",p+i);
/ t% t: }: L; r$ p        }
& h- a, ]9 _" \, b  x
        perm(p,0,n-1);
: H; v) Z1 C. K% h        printf("==>%d",sum);

        return 0;
}

void perm(char *p,int s,int e){
        int i;
1 A7 w; q  A4 E        void swap(char*,char*);
1 e7 M, P! Y" e- j- W( y* I/ L0 m        
        if(s==e){
- I# z' B& S' a2 g8 \                printf("%s\n",p);
                sum++;
                return ;
        }
        else{
' ^! |% n1 Z9 Q& J                for(i=s;i<=e;i++){
/ s7 F3 q$ e: q3 y* z4 T                        swap(p+s,p+i);
# u% ~+ W% q. z1 p8 M                        perm(p,s+1,e);
                        swap(p+s,p+i);
                }
% f7 j/ ?) b, a  ~+ C% C( r        }
}

9 j- C4 t+ j& z: @void swap(char *a,char *b){
        int tmp=*a;
        *a=*b;
4 G# d9 `" z/ }" q: E) D% P        *b=tmp;
}
) g& k: k9 v7 o" q* ]
. j/ E/ h  [, @0 h( f) |& ^======================================================================
6 U7 M7 J$ d- d# w6 R+ _0 [3 C" D    1.关于思路：当仅有一个元素时，全排列就是它自己本身一个；对于多个元素的序列，其全排列为去掉某个元素的全排列，再在这些全排列序列中加入该元素（如果某一个排列序列包含n个元素，那么加入的方案就有n+1个），这等价于每个元素做打头元素，后续的子序列的全排列，而for循环就是体现这一点。
    2.关于输出：一开始我怎么也找不到输出的好办法！第一是尝试在下一层递归前输出字符，发现不行；后来在递归回来后再输出一次，还是不行……总之尝试了很多次都没有效果。最后从另一位大神中才想到有直接输出字符串的控制符！坑呐，说明自己对语法不够熟练，加紧练习！
$ i/ q$ G4 P) s9 w. ?- S
( ^( K$ ~" c9 M6 L
; Q  _* j* p1 L, G0 K) g
4 f( C: R* D% L) }4 R" E