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

知道了

" e+ z% X$ I) i1 G
2 H3 \4 C# @* S6 Y) |
2 G, u9 g( C  V  |9 T) m3 w. y6 a9 a/*
. _4 r  i( T: |) z5 q/ d/ s" `) H使用递归方法求全排列
  s9 D) D1 p  x$ f* K/ ^*/

2 B6 ~* y# N3 L0 z#include<stdio.h>

5 b6 B! P: O9 f- \, |$ qint sum=0;
int main(){
        int n,i;
, N# x5 w5 d% H        char *p;
4 [' t9 P3 J4 c0 j8 D4 o+ X: k/ i        void perm(char *,int,int);
/ n$ I; |" ]' Q& k* |1 s
        scanf("%d",&n);
        p=new char[n];
        for(i=0;i<n;i++){
                getchar();
6 _! R4 l* E: i0 K$ T+ k                scanf("%c",p+i);
( P; E( c6 k# J9 T( w        }
  u: a, y: C2 W. j4 q9 S) x7 c
        perm(p,0,n-1);
        printf("==>%d",sum);

        return 0;
" p3 C2 m1 I4 V: ?9 d}

void perm(char *p,int s,int e){
        int i;
        void swap(char*,char*);
        
        if(s==e){
" Z2 C8 Z* ~. C( m; _                printf("%s\n",p);
" [# Y8 h# D' t% j3 e                sum++;
/ N/ s( e) C) l8 k                return ;
        }
5 [5 D) @- ?; k4 k+ }        else{
4 c: n$ p5 ^" y! T+ {1 m                for(i=s;i<=e;i++){
                        swap(p+s,p+i);
                        perm(p,s+1,e);
                        swap(p+s,p+i);
- ?2 v$ p) S# O# W4 o. N                }
: {+ w2 t/ R' k9 i  {1 T) v  B        }
}

4 W: V* z. T( G: X8 d9 Jvoid swap(char *a,char *b){
        int tmp=*a;
. ]4 ^, V; s' j        *a=*b;
        *b=tmp;
}
4 e& g% N$ i5 J5 p
0 A" _0 t" q* A  ?8 r5 e: [' l======================================================================
% S) O! g6 K+ M+ j% k    1.关于思路：当仅有一个元素时，全排列就是它自己本身一个；对于多个元素的序列，其全排列为去掉某个元素的全排列，再在这些全排列序列中加入该元素（如果某一个排列序列包含n个元素，那么加入的方案就有n+1个），这等价于每个元素做打头元素，后续的子序列的全排列，而for循环就是体现这一点。
    2.关于输出：一开始我怎么也找不到输出的好办法！第一是尝试在下一层递归前输出字符，发现不行；后来在递归回来后再输出一次，还是不行……总之尝试了很多次都没有效果。最后从另一位大神中才想到有直接输出字符串的控制符！坑呐，说明自己对语法不够熟练，加紧练习！
+ N4 D  ~5 s" g" O% v: w
$ L, Y( F0 v& K$ x- y
1 C( f2 i( V! L6 w- \