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

知道了

! d) T8 @, w6 M. e' B; X& d& B
+ g3 ~  I. {# @' q, b9 V1 g/*
使用递归方法求全排列
  J* ~  J+ R' ^, o*/
" F$ x. @# t3 |& x7 a4 C  C
% z; H+ H( {, u#include<stdio.h>
: H) c7 W" N+ i; V* }( x  |7 T
int sum=0;
- S+ w: Y' l- V2 ~int main(){
6 e* R2 k% g* ^( K4 F$ {% d+ X# S9 Y4 i        int n,i;
" @" ~( p; `7 o* Q3 p3 t( X        char *p;
        void perm(char *,int,int);
" R) {' x9 s. t+ ^& g
: d- X" O9 v4 H' N        scanf("%d",&n);
        p=new char[n];
        for(i=0;i<n;i++){
9 D8 A& ]2 M: g) Y                getchar();
1 i, Q% u' Z7 f                scanf("%c",p+i);
/ y1 S( o& d2 @! p# B& j. }        }
3 F; d# w& J3 Q) s5 I' @
2 V8 M+ h2 f/ y4 i$ ]6 [        perm(p,0,n-1);
        printf("==>%d",sum);
: d7 O6 P4 \% M6 Y/ u0 @" `1 H
9 {9 D0 G2 n0 d& n4 p/ i0 ?        return 0;
6 k- A% ~/ W/ {: l8 [+ y, n$ O$ B}
& {6 U: U7 U- O" x9 i4 K
void perm(char *p,int s,int e){
        int i;
        void swap(char*,char*);
        
        if(s==e){
                printf("%s\n",p);
2 ~6 f; j3 W, ]$ x8 F+ n0 c                sum++;
, q" }4 t: c' O# n* }                return ;
        }
3 \5 p) ~. |3 ~5 A$ B0 p        else{
                for(i=s;i<=e;i++){
" I6 ^3 o4 e5 }6 c9 j* \5 s' C                        swap(p+s,p+i);
, S7 k& [; F" X7 U" M. ~                        perm(p,s+1,e);
                        swap(p+s,p+i);
                }
- d% o7 p# |4 u% }$ z% G        }
2 d+ b9 k# u5 P5 n; r6 M# o, q7 R}
9 Z- G+ s( ~+ X) f# u
void swap(char *a,char *b){
        int tmp=*a;
: v' Q3 ]- d8 B/ f2 w7 [        *a=*b;
+ C9 a4 ^  P* i, P        *b=tmp;
}

% l' ^( `, ^: [5 A4 a======================================================================
. U+ e$ S, \7 i    1.关于思路：当仅有一个元素时，全排列就是它自己本身一个；对于多个元素的序列，其全排列为去掉某个元素的全排列，再在这些全排列序列中加入该元素（如果某一个排列序列包含n个元素，那么加入的方案就有n+1个），这等价于每个元素做打头元素，后续的子序列的全排列，而for循环就是体现这一点。
4 f$ b5 @* D" }7 ^3 d; Z5 e% r: P: {    2.关于输出：一开始我怎么也找不到输出的好办法！第一是尝试在下一层递归前输出字符，发现不行；后来在递归回来后再输出一次，还是不行……总之尝试了很多次都没有效果。最后从另一位大神中才想到有直接输出字符串的控制符！坑呐，说明自己对语法不够熟练，加紧练习！



- b1 v+ [+ x  ~2 P0 z6 b, k