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

知道了

& D) s7 ?$ k9 z3 E, v3 n2 K
% s) {4 |# }8 G  e& A7 E/ D
/*
使用递归方法求全排列
*/

' k  [* |9 I9 M+ j* n#include<stdio.h>

1 W1 X+ B* k$ P- `/ {int sum=0;
int main(){
        int n,i;
- `$ H; u; J+ e, s- b, M- `+ K        char *p;
        void perm(char *,int,int);

: m" [, A, R# B2 ]( k        scanf("%d",&n);
        p=new char[n];
        for(i=0;i<n;i++){
; k- ^* C: d7 j% ^  d7 t                getchar();
/ D$ ~; y7 \+ F* ~' q                scanf("%c",p+i);
        }

  n& J7 H2 z- B/ E7 o0 h$ O. @        perm(p,0,n-1);
$ }8 E$ ^6 |. ~% ^% T6 a' @        printf("==>%d",sum);
, k8 o2 m9 m: `
        return 0;
0 r' V2 l# _  ?}

void perm(char *p,int s,int e){
        int i;
        void swap(char*,char*);
4 ^1 E6 |+ Y. D! N- |, E. n        
        if(s==e){
- t( B% N; A( T9 ~( j4 b2 L2 c                printf("%s\n",p);
- s& G& x0 ^, I" L  ]                sum++;
                return ;
& [4 [  y5 E$ h9 S6 L        }
        else{
& t! z' q5 D: [- H0 ]: x                for(i=s;i<=e;i++){
                        swap(p+s,p+i);
                        perm(p,s+1,e);
$ L2 f. T) x, u                        swap(p+s,p+i);
                }
        }
}
8 ~' ^3 A5 u. |  V- u" _2 n- p. [
void swap(char *a,char *b){
) n# ^. u& D& l0 o        int tmp=*a;
        *a=*b;
2 d5 W, [& Y2 P- [# [        *b=tmp;
}
2 e* M8 ?6 U$ ?
======================================================================
, Z$ [; O; r$ O' m5 V    1.关于思路：当仅有一个元素时，全排列就是它自己本身一个；对于多个元素的序列，其全排列为去掉某个元素的全排列，再在这些全排列序列中加入该元素（如果某一个排列序列包含n个元素，那么加入的方案就有n+1个），这等价于每个元素做打头元素，后续的子序列的全排列，而for循环就是体现这一点。
! F6 t& v5 e0 c- f  W9 |    2.关于输出：一开始我怎么也找不到输出的好办法！第一是尝试在下一层递归前输出字符，发现不行；后来在递归回来后再输出一次，还是不行……总之尝试了很多次都没有效果。最后从另一位大神中才想到有直接输出字符串的控制符！坑呐，说明自己对语法不够熟练，加紧练习！
% Y) g5 U2 b1 h

; o: o; d* d2 G& o5 S# \