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

知道了

# L  D) G$ N9 W2 w' A1 a
$ o' F& Q3 ^9 c; ~9 X
- ^  h" e6 g& ^" W/*
使用递归方法求全排列
*/

#include<stdio.h>
6 O( Z$ G  F1 v1 N
int sum=0;
int main(){
& c0 K& n1 Q7 m) a4 n! |4 e        int n,i;
$ l# I5 l' O/ w        char *p;
        void perm(char *,int,int);

& j% `5 N2 a( i2 \) r        scanf("%d",&n);
3 }% K( b0 y6 b2 }        p=new char[n];
5 i0 X3 R( t1 {' x  P6 k3 {        for(i=0;i<n;i++){
                getchar();
                scanf("%c",p+i);
- z! Q; {% G& R4 w        }
& J  ?  E: }0 n# ^3 \: l
        perm(p,0,n-1);
        printf("==>%d",sum);

        return 0;
}

void perm(char *p,int s,int e){
" C2 T; h) K' d        int i;
        void swap(char*,char*);
        
        if(s==e){
                printf("%s\n",p);
' Q" R  m3 `) t' t/ ?                sum++;
                return ;
; Q& A( T0 h- h0 M9 m        }
" x) e% T# s$ I( H% e4 O  k        else{
                for(i=s;i<=e;i++){
                        swap(p+s,p+i);
                        perm(p,s+1,e);
0 c; b+ X: S4 R/ G, T  _0 B                        swap(p+s,p+i);
) H6 ~3 Y" a% R/ J, U$ F                }
        }
1 q1 [! ~+ W3 f6 F}

* r8 b' t" r# G' L' Ivoid swap(char *a,char *b){
        int tmp=*a;
& @2 N; Q# I6 w( Y( a        *a=*b;
" B/ H) C5 A" t3 M        *b=tmp;
}
+ [3 u7 v% r- |
======================================================================
    1.关于思路：当仅有一个元素时，全排列就是它自己本身一个；对于多个元素的序列，其全排列为去掉某个元素的全排列，再在这些全排列序列中加入该元素（如果某一个排列序列包含n个元素，那么加入的方案就有n+1个），这等价于每个元素做打头元素，后续的子序列的全排列，而for循环就是体现这一点。
2 j6 T: Q0 _9 z0 }6 y5 j    2.关于输出：一开始我怎么也找不到输出的好办法！第一是尝试在下一层递归前输出字符，发现不行；后来在递归回来后再输出一次，还是不行……总之尝试了很多次都没有效果。最后从另一位大神中才想到有直接输出字符串的控制符！坑呐，说明自己对语法不够熟练，加紧练习！


2 l- J! k# J  M" `
/ F# \! W% K) A) b5 g. e1 y& W