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

知道了

+ N1 ?1 B+ k* c. I# v
: {9 h  u' K% R9 \; i/*
. U9 D; P! O# W  R) [* O* F% r/ m使用递归方法求全排列
*/

#include<stdio.h>

int sum=0;
int main(){
        int n,i;
8 i, m. U+ b6 |5 T$ r# O3 W8 u* W4 ]        char *p;
        void perm(char *,int,int);

        scanf("%d",&n);
        p=new char[n];
        for(i=0;i<n;i++){
                getchar();
                scanf("%c",p+i);
8 G9 Y7 R: {- O/ x- N        }

+ A3 i) n! [; J: a3 I+ Q        perm(p,0,n-1);
        printf("==>%d",sum);

  m$ T" q2 I0 N( s( @3 Z        return 0;
}

6 M& t# ~  F# x* g: y1 J9 Avoid perm(char *p,int s,int e){
) U' M. D+ [/ Y6 a7 K, s4 ~        int i;
        void swap(char*,char*);
* D( v/ t% X$ c2 ]% |8 c: w        
        if(s==e){
                printf("%s\n",p);
                sum++;
                return ;
        }
0 p0 y/ t0 D# S% T2 {1 r; {8 B        else{
: ~) {$ l( a0 u0 m* J* s                for(i=s;i<=e;i++){
6 [+ v+ s/ R0 e+ L# @1 O                        swap(p+s,p+i);
' `$ n1 ~/ s: _  e6 M* f                        perm(p,s+1,e);
                        swap(p+s,p+i);
                }
2 c/ b) ^5 u  [* E7 m        }
}

void swap(char *a,char *b){
2 p* z" v. |, u  j! z: s        int tmp=*a;
# j0 F* t4 U8 H5 C: w        *a=*b;
        *b=tmp;
" S' ?3 A* {8 l3 B8 Z0 F}
" J3 i: `1 k, y% r" Q& P
6 n# V3 I% l8 I3 g======================================================================
. R4 v. L5 k( R* j6 G+ T    1.关于思路：当仅有一个元素时，全排列就是它自己本身一个；对于多个元素的序列，其全排列为去掉某个元素的全排列，再在这些全排列序列中加入该元素（如果某一个排列序列包含n个元素，那么加入的方案就有n+1个），这等价于每个元素做打头元素，后续的子序列的全排列，而for循环就是体现这一点。
    2.关于输出：一开始我怎么也找不到输出的好办法！第一是尝试在下一层递归前输出字符，发现不行；后来在递归回来后再输出一次，还是不行……总之尝试了很多次都没有效果。最后从另一位大神中才想到有直接输出字符串的控制符！坑呐，说明自己对语法不够熟练，加紧练习！

2 I: S7 e1 C4 ~
9 h! R% t: i# s6 h