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

知道了

1 |/ |, e0 K0 z' m+ z/ e4 x

' m0 y) v6 y/ w& j3 I/*
使用递归方法求全排列
* q6 s: n# O  w* b5 M' ~' ^9 A" L*/
' W! p7 m# v! c5 e; V$ j
#include<stdio.h>

% v3 X- ^% s7 h6 g$ t. ]; Xint sum=0;
int main(){
        int n,i;
        char *p;
        void perm(char *,int,int);
" W- I7 K& D/ I& L6 E& N
5 M8 Y1 U8 I* j$ z7 B0 Q- z        scanf("%d",&n);
' }1 h- P3 B0 ?, @: G        p=new char[n];
* h! _' X! K" v. l1 r        for(i=0;i<n;i++){
7 O/ p2 I2 l" I/ T4 s0 X8 A/ D                getchar();
                scanf("%c",p+i);
, I; `7 ^4 U" M$ n        }

, ]3 R* U4 N5 [( M8 U4 p$ A/ Z$ B$ m3 ]        perm(p,0,n-1);
8 W3 {7 p  _( k9 k) N+ C+ o& F        printf("==>%d",sum);

        return 0;
}

void perm(char *p,int s,int e){
+ C8 W) R: e+ Y  E$ `        int i;
        void swap(char*,char*);
2 Q& `5 T0 q) p        
' k1 I/ S! |" f6 q/ g        if(s==e){
% n+ M( k) V8 ~4 |" u% R                printf("%s\n",p);
0 M8 g( a% y0 `( t                sum++;
8 I1 f% h! K9 P% x: j+ l7 b                return ;
        }
        else{
                for(i=s;i<=e;i++){
; \1 h9 h  d/ G1 N; w                        swap(p+s,p+i);
5 `- @0 o- U; C6 M, l1 p                        perm(p,s+1,e);
                        swap(p+s,p+i);
2 d1 S0 w% k; ^; z$ s4 t                }
        }
  F4 g8 W5 B; z- X+ ?: M3 F& V0 _# r}
4 m' ~2 c4 J1 \
' y9 w4 K) Z! N! ]( N& x4 Jvoid swap(char *a,char *b){
        int tmp=*a;
; j1 d7 k( A' S% B) x        *a=*b;
! d( h+ l) r9 h! W( `        *b=tmp;
$ s1 ~  L7 ]3 y1 k* [# _$ r' D}

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

) m; Q1 y( a" D4 c( y, j
# q- L0 v3 R+ \$ y2 y; F1 h
5 z' v' _9 J8 d7 T( w