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

知道了

2 w. H. D& z4 @
: C" M2 {' {$ X9 |$ F3 J7 }
3 N3 ]" Y+ w+ W' W1 `( c/*
& W# d/ j* |/ E. w, v$ L使用递归方法求全排列
*/

#include<stdio.h>

int sum=0;
int main(){
        int n,i;
        char *p;
4 V9 j% M: `5 J* X% S' i) T1 S        void perm(char *,int,int);
: w' w$ H0 n( H! e/ i; E
9 T: E# p& x1 @  d) g- L, [' v+ J        scanf("%d",&n);
! w7 g# E# J1 D2 Z* Z. S        p=new char[n];
        for(i=0;i<n;i++){
                getchar();
                scanf("%c",p+i);
        }

        perm(p,0,n-1);
        printf("==>%d",sum);
2 x9 q, N. `, U5 W4 r: \
; X) I2 n+ ]; G& M9 E' v! ]        return 0;
}

" X" v/ [* _( fvoid perm(char *p,int s,int e){
        int i;
; c4 [5 l0 d  D        void swap(char*,char*);
        
        if(s==e){
; A8 q4 L" ]3 R$ Z, e3 @8 Y                printf("%s\n",p);
                sum++;
                return ;
        }
' D3 v/ ^7 j: u/ V6 R9 v        else{
5 I: E- B) g- {! b% c) L# F                for(i=s;i<=e;i++){
                        swap(p+s,p+i);
                        perm(p,s+1,e);
$ e, L/ t- h% O) B) J# c" Q& L                        swap(p+s,p+i);
9 E" q5 l# l' @0 v                }
        }
}

( V( Q/ G; X" e# i2 Zvoid swap(char *a,char *b){
2 m$ `1 O) |- W  B$ O. z        int tmp=*a;
        *a=*b;
        *b=tmp;
}
9 j+ t4 m# n3 u8 A7 d
9 u: [- M: E- K6 S9 {. Z======================================================================
8 `' X1 x* A' q9 e    1.关于思路：当仅有一个元素时，全排列就是它自己本身一个；对于多个元素的序列，其全排列为去掉某个元素的全排列，再在这些全排列序列中加入该元素（如果某一个排列序列包含n个元素，那么加入的方案就有n+1个），这等价于每个元素做打头元素，后续的子序列的全排列，而for循环就是体现这一点。
' K/ ?/ W  O) r9 K' }! d* V  g    2.关于输出：一开始我怎么也找不到输出的好办法！第一是尝试在下一层递归前输出字符，发现不行；后来在递归回来后再输出一次，还是不行……总之尝试了很多次都没有效果。最后从另一位大神中才想到有直接输出字符串的控制符！坑呐，说明自己对语法不够熟练，加紧练习！

7 |, @2 b% h* W4 y- b) z+ `& U
) k: n% }9 g7 ~$ d9 l: G
! f2 [8 \: I9 h0 B7 V& o# f- Q- A