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

知道了

3 X8 O; n0 q0 x7 z4 s

/*
使用递归方法求全排列
*/

#include<stdio.h>

: U+ U! `( p: d" tint sum=0;
int main(){
6 p4 C0 b9 Q; B& s8 b7 p+ w        int n,i;
) ]* D, z3 J+ V* T( W9 k- n        char *p;
        void perm(char *,int,int);
- [+ w( o7 U7 {; ~
% r2 S7 K$ C4 D+ ]5 K* f        scanf("%d",&n);
        p=new char[n];
        for(i=0;i<n;i++){
                getchar();
                scanf("%c",p+i);
        }
' R5 ?' D$ O* j6 _$ M7 I
        perm(p,0,n-1);
9 X2 A' h. |. V# Z3 a2 z        printf("==>%d",sum);

5 `7 a, h) d5 T) R        return 0;
. t/ O. j5 B1 t; Y5 w}
# b6 ]5 b% v' F; |$ b$ h0 K8 S
void perm(char *p,int s,int e){
8 A4 b4 F' ?# X/ U        int i;
/ Y4 }2 R  U2 m' w; a        void swap(char*,char*);
' F0 o4 ]- p. u$ t( j* T5 n) F( X        
        if(s==e){
2 R. G" b$ i! V  c- x" k7 w9 N                printf("%s\n",p);
+ j& [, i* ~) v. i, y. R5 [! _                sum++;
3 q- ^6 J3 i' Z& ?# k! w2 ?                return ;
3 T" t7 u4 @1 W" `! P        }
        else{
                for(i=s;i<=e;i++){
                        swap(p+s,p+i);
                        perm(p,s+1,e);
/ a+ f5 m+ h0 @% r1 _                        swap(p+s,p+i);
" d; j$ E  d% ?4 |- i8 k3 T0 V                }
        }
) C8 m8 s  I& R, f* f8 Q% `}

. T* W; u& I# u  D/ X, _void swap(char *a,char *b){
/ ~0 r1 A5 w. z% E( l2 o6 c        int tmp=*a;
        *a=*b;
        *b=tmp;
2 {( W4 s* N4 w* S& i( ?}
8 `( b+ A# M9 p
======================================================================
    1.关于思路：当仅有一个元素时，全排列就是它自己本身一个；对于多个元素的序列，其全排列为去掉某个元素的全排列，再在这些全排列序列中加入该元素（如果某一个排列序列包含n个元素，那么加入的方案就有n+1个），这等价于每个元素做打头元素，后续的子序列的全排列，而for循环就是体现这一点。
    2.关于输出：一开始我怎么也找不到输出的好办法！第一是尝试在下一层递归前输出字符，发现不行；后来在递归回来后再输出一次，还是不行……总之尝试了很多次都没有效果。最后从另一位大神中才想到有直接输出字符串的控制符！坑呐，说明自己对语法不够熟练，加紧练习！
, R% X1 ]) d5 r  u5 A


! T) X) X$ I) r% w, `" r