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

知道了

8 M9 |. ^' f2 b+ D
6 r  d6 M' V' [# P/ `" M
8 I* c& B7 x0 F6 J2 y" A/*
  z, o, C/ `9 i$ h# O* A3 V( Z使用递归方法求全排列
" |6 @$ P* ^: O2 z% z- W+ B, }*/

#include<stdio.h>
. N9 c$ C( Q" P
int sum=0;
, C4 Q; X4 W4 sint main(){
        int n,i;
- D! ~' y4 b% i3 L        char *p;
        void perm(char *,int,int);
1 U* q4 V6 D7 S6 {# t- c) |
        scanf("%d",&n);
) \" B7 ?6 W8 v3 T" e  m+ ^4 i4 |        p=new char[n];
7 p7 [( B  j9 {0 r8 w        for(i=0;i<n;i++){
                getchar();
                scanf("%c",p+i);
; t+ @2 e! m( X# ^; H( F9 o: D        }
: B% N; d0 x4 S. C9 I9 X
; Z6 C& I8 ?7 h        perm(p,0,n-1);
  K; H5 ~# u" {$ d' G6 ?4 m) K: l        printf("==>%d",sum);

        return 0;
}

5 S* m) d, w2 s8 e5 `& S+ a4 |void perm(char *p,int s,int e){
; D: _1 Z$ Q2 t! ]' [        int i;
' }# a5 |( V7 E* h5 I0 O$ g, P        void swap(char*,char*);
4 x+ L6 i' ?: a( Z( f) p* E8 b        
2 S4 [8 l# p! n: d! s  H        if(s==e){
                printf("%s\n",p);
/ o/ _" X% w0 o; S                sum++;
                return ;
0 l8 j5 z8 a. n1 ~        }
. h( _0 K" X" l" x* c        else{
4 `% p+ p7 k6 i) h! N                for(i=s;i<=e;i++){
0 }! u* c. }9 j9 G" `0 b, M: y( h                        swap(p+s,p+i);
0 [0 |2 O) \3 N, w7 U0 L8 Z) i                        perm(p,s+1,e);
! N7 [4 l) J. K0 t1 s, e* d                        swap(p+s,p+i);
                }
        }
  ^4 k1 W6 f" {% H}

& J, D6 F+ C( o$ `# d, evoid swap(char *a,char *b){
$ A/ t+ n( v% S9 l        int tmp=*a;
: w# x  x9 q+ j0 Q        *a=*b;
0 g) P/ b" q1 F* w: ?        *b=tmp;
}

======================================================================
    1.关于思路：当仅有一个元素时，全排列就是它自己本身一个；对于多个元素的序列，其全排列为去掉某个元素的全排列，再在这些全排列序列中加入该元素（如果某一个排列序列包含n个元素，那么加入的方案就有n+1个），这等价于每个元素做打头元素，后续的子序列的全排列，而for循环就是体现这一点。
    2.关于输出：一开始我怎么也找不到输出的好办法！第一是尝试在下一层递归前输出字符，发现不行；后来在递归回来后再输出一次，还是不行……总之尝试了很多次都没有效果。最后从另一位大神中才想到有直接输出字符串的控制符！坑呐，说明自己对语法不够熟练，加紧练习！
  Y( m& r. C+ z  @1 X+ l

+ A' D8 a: \6 ]. Y+ N! ?6 s$ v' |