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

知道了

/*
使用递归方法求全排列
" p4 D- y) v  r; U1 s' w7 g# z: @*/
8 ]5 p7 }& O+ L2 i% a
#include<stdio.h>

$ p7 g  ?, H! m# Wint sum=0;
9 h6 A5 d: [, |- J: mint main(){
* f! c1 o! A5 \4 k# {$ S        int n,i;
* O8 v6 c) a( u+ Q* _        char *p;
7 Z7 z: S3 |/ l+ A9 z' q1 T        void perm(char *,int,int);

        scanf("%d",&n);
% u7 {2 w: \/ p        p=new char[n];
( s: U! O$ _( ]" T% C: {1 ]        for(i=0;i<n;i++){
1 q+ j  B: H( z$ d3 u                getchar();
  X$ d+ l; G3 z/ k# g                scanf("%c",p+i);
6 Y' j! Y; n* g2 L! J        }
3 j/ w" u( J/ v( e! x& Z/ N
        perm(p,0,n-1);
        printf("==>%d",sum);

        return 0;
1 L- ?/ k5 y* G7 g% _1 _}
8 \  l1 F, ]! B
void perm(char *p,int s,int e){
; V* V! r% R4 X. F        int i;
/ X) v: o% k, i! w        void swap(char*,char*);
; z# B) }) l; y+ _        
        if(s==e){
; U; r) C! B! `+ Q                printf("%s\n",p);
& v$ f6 _4 Y' i2 T. [2 [* l. N, }                sum++;
4 N% w6 i% M  i9 S7 d                return ;
        }
        else{
                for(i=s;i<=e;i++){
. |7 O( \2 R9 s! \                        swap(p+s,p+i);
' t8 e) C9 I4 ?& P0 U$ f7 v" f8 `                        perm(p,s+1,e);
                        swap(p+s,p+i);
                }
        }
}

. I" I5 r+ e( I( n# ]5 ~0 |5 o) j  I  jvoid swap(char *a,char *b){
! n+ S. O9 n* C+ S# P% X6 w        int tmp=*a;
        *a=*b;
        *b=tmp;
. H% ]. ~! J1 c}
! `: O* a5 v' T. C8 z
# ^- p, N# x- l" s# Q* [+ ~. `======================================================================
% v& o0 h* Z1 [4 i6 O8 [" c. n    1.关于思路：当仅有一个元素时，全排列就是它自己本身一个；对于多个元素的序列，其全排列为去掉某个元素的全排列，再在这些全排列序列中加入该元素（如果某一个排列序列包含n个元素，那么加入的方案就有n+1个），这等价于每个元素做打头元素，后续的子序列的全排列，而for循环就是体现这一点。
    2.关于输出：一开始我怎么也找不到输出的好办法！第一是尝试在下一层递归前输出字符，发现不行；后来在递归回来后再输出一次，还是不行……总之尝试了很多次都没有效果。最后从另一位大神中才想到有直接输出字符串的控制符！坑呐，说明自己对语法不够熟练，加紧练习！


  y3 r6 c& R$ `# i3 {# H