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

知道了

' y. M( G  ^  K0 e$ X% L
& B+ R+ i3 k; e/ J9 c1 y
0 C; c: {& l. g9 l; h* E. }5 y* K1 R/*
使用递归方法求全排列
1 [& b4 w) h# |, {1 A*/

#include<stdio.h>
) ^; ?8 I  z- D2 {/ v! W
int sum=0;
6 [# v: y. l- {  {  x5 mint main(){
4 F8 v$ |7 ]5 G  U        int n,i;
        char *p;
* p- P5 |  P& n; m+ E        void perm(char *,int,int);
2 `4 \4 G3 M8 d! ?1 t) _: t" g
        scanf("%d",&n);
        p=new char[n];
7 H" D7 U0 L) R5 Z! j5 v        for(i=0;i<n;i++){
0 `0 T+ a2 w6 D+ K4 P8 R                getchar();
! l! G& @  l1 s. K: N& J7 z                scanf("%c",p+i);
& T0 [, `  q& A, ^        }

        perm(p,0,n-1);
1 E* q) M' `/ e& I) r, Z        printf("==>%d",sum);

        return 0;
' \4 S8 Y, H1 t) [}
8 J3 K3 \" H9 m. k
void perm(char *p,int s,int e){
        int i;
        void swap(char*,char*);
        
# u0 M! a! o* M6 P' m7 a        if(s==e){
; Z+ z# {( ~2 n) m                printf("%s\n",p);
4 h: D) I* t8 Q9 _                sum++;
                return ;
        }
        else{
                for(i=s;i<=e;i++){
                        swap(p+s,p+i);
! f+ w# u4 P* p. \5 h                        perm(p,s+1,e);
                        swap(p+s,p+i);
                }
        }
}

void swap(char *a,char *b){
        int tmp=*a;
        *a=*b;
- N% T% J( U" j% y$ E4 U& ]8 b( |        *b=tmp;
5 \) G! S+ d9 ?3 t) J$ P! X& a# n}
! I: g. K. S% D1 C, Q) y
======================================================================
0 @" F# ~; {$ o) ?7 o3 o    1.关于思路：当仅有一个元素时，全排列就是它自己本身一个；对于多个元素的序列，其全排列为去掉某个元素的全排列，再在这些全排列序列中加入该元素（如果某一个排列序列包含n个元素，那么加入的方案就有n+1个），这等价于每个元素做打头元素，后续的子序列的全排列，而for循环就是体现这一点。
% e( ~/ s9 F6 q* E) K8 _: d" C5 l    2.关于输出：一开始我怎么也找不到输出的好办法！第一是尝试在下一层递归前输出字符，发现不行；后来在递归回来后再输出一次，还是不行……总之尝试了很多次都没有效果。最后从另一位大神中才想到有直接输出字符串的控制符！坑呐，说明自己对语法不够熟练，加紧练习！