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

知道了

# q  s0 P/ i6 N7 x6 d/*
使用递归方法求全排列
" x& Z( O) _  ^; l" Y: J; \! h. @*/
% ?$ Y: R# j; j, V
#include<stdio.h>
- z3 T% m& I/ @% Z  M7 ~+ S) `8 p8 f
8 _4 c9 u% ~9 p! Y  H# j6 s3 J6 `8 eint sum=0;
. {1 i( g6 @2 e: a2 Uint main(){
        int n,i;
        char *p;
        void perm(char *,int,int);

" A2 N4 L$ f3 t8 f        scanf("%d",&n);
1 F9 @8 K( Y! l/ `0 k" j        p=new char[n];
        for(i=0;i<n;i++){
                getchar();
2 `5 d! V' q) [4 I9 ]9 J+ U& y9 s' H                scanf("%c",p+i);
        }
( V6 P& N, G' W7 z
        perm(p,0,n-1);
        printf("==>%d",sum);
( k) L( D7 S, Y, n
0 r/ \& a1 q, F        return 0;
' E( ]. y" t/ Y3 c' K: O}

void perm(char *p,int s,int e){
& V( L* w6 R% n7 _  F; K- o        int i;
        void swap(char*,char*);
& u4 m0 I' h+ a: H# R" W& f( O        
        if(s==e){
                printf("%s\n",p);
" x7 M+ S6 p9 t/ r$ ?- W9 U3 U                sum++;
4 H8 J* @; @# A; m5 n% W9 z/ R                return ;
        }
        else{
% |) Z- }: N5 w6 v8 I# K2 E                for(i=s;i<=e;i++){
                        swap(p+s,p+i);
# o/ k3 L. u4 h9 |2 S# b! Y                        perm(p,s+1,e);
                        swap(p+s,p+i);
: q0 f, v6 w' G% I  \  _6 y                }
        }
}

void swap(char *a,char *b){
        int tmp=*a;
        *a=*b;
        *b=tmp;
}
) n) H$ G/ k2 W8 c+ ]
======================================================================
    1.关于思路：当仅有一个元素时，全排列就是它自己本身一个；对于多个元素的序列，其全排列为去掉某个元素的全排列，再在这些全排列序列中加入该元素（如果某一个排列序列包含n个元素，那么加入的方案就有n+1个），这等价于每个元素做打头元素，后续的子序列的全排列，而for循环就是体现这一点。
6 Z  s# ], K2 Y' _% t    2.关于输出：一开始我怎么也找不到输出的好办法！第一是尝试在下一层递归前输出字符，发现不行；后来在递归回来后再输出一次，还是不行……总之尝试了很多次都没有效果。最后从另一位大神中才想到有直接输出字符串的控制符！坑呐，说明自己对语法不够熟练，加紧练习！

. W4 `+ {& E/ O* Y7 y

8 J1 i9 N: w4 l8 _4 T9 T. d