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

知道了

/*
使用递归方法求全排列
*/
7 i& R& j0 i# k. w# s& X
#include<stdio.h>

int sum=0;
5 V  M* r5 b" U3 ]' b5 @! B" Lint main(){
! h$ f$ z( w6 `# O) s+ A0 ^        int n,i;
# ?2 e8 R2 a8 h# ?& {$ b        char *p;
        void perm(char *,int,int);

        scanf("%d",&n);
- y6 u7 M1 N+ e- d7 U+ r2 v        p=new char[n];
        for(i=0;i<n;i++){
                getchar();
: m, f9 A7 t0 i                scanf("%c",p+i);
: D: V; F; x2 {& L% n2 P4 g        }
) H( `9 u/ A. O  T2 B6 y
/ W/ X. X1 i; j9 P) c        perm(p,0,n-1);
        printf("==>%d",sum);
# [7 ^* v+ _) t0 s. l
        return 0;
}

void perm(char *p,int s,int e){
        int i;
        void swap(char*,char*);
7 j7 n) A; M+ I9 \, y  g        
        if(s==e){
2 Y- K) B( Q; |                printf("%s\n",p);
                sum++;
                return ;
, h' Y; G% E8 a+ T        }
" x# t' H* F* n3 [5 e7 ^        else{
3 L+ C4 N5 i: |; |& d                for(i=s;i<=e;i++){
                        swap(p+s,p+i);
( {% M  ^' u& f3 b                        perm(p,s+1,e);
                        swap(p+s,p+i);
2 @6 M; g; o) ]2 T                }
% W7 y5 Z. O: \/ a2 R1 x        }
}

2 u+ G' w' C% ]4 gvoid swap(char *a,char *b){
+ j2 S+ [; L* x1 n1 W* v        int tmp=*a;
        *a=*b;
  P" B4 `3 P. u. |+ S! G2 d+ X        *b=tmp;
4 H) j' H/ D% A1 w& j}
$ Y$ i  ^" @4 Q, U4 D
$ u. R) D3 u# E# i5 U======================================================================
    1.关于思路：当仅有一个元素时，全排列就是它自己本身一个；对于多个元素的序列，其全排列为去掉某个元素的全排列，再在这些全排列序列中加入该元素（如果某一个排列序列包含n个元素，那么加入的方案就有n+1个），这等价于每个元素做打头元素，后续的子序列的全排列，而for循环就是体现这一点。
2 f! X; D2 |: I9 b! c; g    2.关于输出：一开始我怎么也找不到输出的好办法！第一是尝试在下一层递归前输出字符，发现不行；后来在递归回来后再输出一次，还是不行……总之尝试了很多次都没有效果。最后从另一位大神中才想到有直接输出字符串的控制符！坑呐，说明自己对语法不够熟练，加紧练习！

8 {6 L  s! {0 A