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

知道了

. l9 ^) @8 J- \* o+ b2 U4 {4 ]; r
1 Y2 U6 \# a# n/*
使用递归方法求全排列
*/
6 Y* j! \& n' n2 d: }( {
#include<stdio.h>

int sum=0;
: B2 O7 x: ]( z8 Y: k# p/ B0 P7 Eint main(){
        int n,i;
4 D5 s. P9 ^3 G4 S4 B2 O        char *p;
        void perm(char *,int,int);

+ |7 U$ m/ O2 @# o        scanf("%d",&n);
( J9 o6 F: [3 T3 N3 p$ R        p=new char[n];
( ]% }/ k6 [/ j        for(i=0;i<n;i++){
% V' F0 u, G/ a1 e5 W) k# y$ N                getchar();
' g, z4 F# i4 ~  J) y* p                scanf("%c",p+i);
        }

( ^- X; t1 w9 |- h( z; T        perm(p,0,n-1);
/ T8 g) L/ `+ w# c) ]        printf("==>%d",sum);

        return 0;
& e, l% F4 y) B2 R; G) F: H2 i}
3 Z- E2 f' O. [/ H& D+ A7 O
void perm(char *p,int s,int e){
        int i;
0 e% {% C3 b  L' L8 i+ |        void swap(char*,char*);
  c! C8 r3 [. K" _5 Y6 |# t) z        
% o5 f4 q* Q# B3 C. |' u5 r( S        if(s==e){
                printf("%s\n",p);
                sum++;
                return ;
" ]4 z7 ^! S7 I. u9 V: G; O: G        }
        else{
                for(i=s;i<=e;i++){
                        swap(p+s,p+i);
+ C0 |  l8 v  ^6 d( K4 y, h2 \                        perm(p,s+1,e);
                        swap(p+s,p+i);
! |" z. u7 x' Z5 F5 [                }
        }
}

void swap(char *a,char *b){
7 [1 N/ J' L5 e4 E( ^        int tmp=*a;
' T6 z! J1 C/ t! K6 e2 M! G# `' _! E$ _        *a=*b;
3 ]5 R( i# _8 a: y* y        *b=tmp;
( X% a& c+ N8 ^}

======================================================================
4 I0 H, s7 T9 f5 `9 k* u1 r! l    1.关于思路：当仅有一个元素时，全排列就是它自己本身一个；对于多个元素的序列，其全排列为去掉某个元素的全排列，再在这些全排列序列中加入该元素（如果某一个排列序列包含n个元素，那么加入的方案就有n+1个），这等价于每个元素做打头元素，后续的子序列的全排列，而for循环就是体现这一点。
2 e# g! U4 S" q: x7 Z7 u    2.关于输出：一开始我怎么也找不到输出的好办法！第一是尝试在下一层递归前输出字符，发现不行；后来在递归回来后再输出一次，还是不行……总之尝试了很多次都没有效果。最后从另一位大神中才想到有直接输出字符串的控制符！坑呐，说明自己对语法不够熟练，加紧练习！
) X4 H2 U# i( O; b, Q


* G! i! T* x* U0 `