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

知道了

. B. Z' {4 M2 y  W/*
使用递归方法求全排列
*/
. s0 G' |0 u0 K% J" O' ~
7 E0 ^$ X9 i/ y6 Z1 P/ K1 ~#include<stdio.h>

int sum=0;
int main(){
( g+ h+ W% y) T; A! `2 h; S        int n,i;
        char *p;
; A  {* J+ p7 G  @        void perm(char *,int,int);
9 ]* k5 n0 C. Q8 _
9 u: |; ?9 C7 R0 O7 T1 d1 G; }        scanf("%d",&n);
        p=new char[n];
8 u7 V5 \0 g* p* z1 j; Z        for(i=0;i<n;i++){
7 _8 ~4 j+ ]0 p3 p( g1 K* f7 Z1 X2 v                getchar();
                scanf("%c",p+i);
/ w8 N( H( e1 E7 l% k: {        }
5 m- }( k2 h' o3 F: T
. Q. g, j! [) N        perm(p,0,n-1);
        printf("==>%d",sum);

        return 0;
}
( V5 m- M/ E8 X1 j. c6 c, p
void perm(char *p,int s,int e){
! k4 Y$ \" M+ ^$ k        int i;
! F; u  [9 w! ]        void swap(char*,char*);
        
        if(s==e){
                printf("%s\n",p);
                sum++;
                return ;
6 J0 F7 u4 _+ w        }
        else{
; W5 B/ Q3 g1 A& |' J                for(i=s;i<=e;i++){
                        swap(p+s,p+i);
' q) r" O) I( H6 |! K                        perm(p,s+1,e);
                        swap(p+s,p+i);
                }
4 n7 m6 A2 v* v; I/ B) ]( n$ _  b7 X! T        }
1 c% L! R8 B( J, ^4 S}

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



: T. D+ r- Q2 G4 `- B/ F