c语言实现全排列一

题目：输入一个字符串，打印出该字符串中字符的所有排列。

例如输入字符串abc，则输出由字符a、b、c 所能排列出来的所有字符串

abc、acb、bac、bca、cab 和cba。

分析：此题最初整理于去年的微软面试100题中第53题，第二次整理于微软、Google等公司非常好的面试题及解答[第61-70题] 第67题。无独有偶，这个问题又出现于2011.10.09百度笔试题中。ok，接下来，咱们先好好分析这个问题。

一、递归实现

从集合中依次选出每一个元素，作为排列的第一个元素，然后对剩余的元素进行全排列，如此递归处理，从而得到所有元素的全排列。以对字符串abc进行全排列为例，我们可以这么做：以abc为例

固定a，求后面bc的排列：abc，acb，求好后，a和b交换，得到bac

固定b，求后面ac的排列：bac，bca，求好后，c放到第一位置，得到cba

固定c，求后面ba的排列：cba，cab。代码可如下编写所示
#include <stdio.h> // 数据全排列问题 含有重复的数据

#include <stdlib.h>

void per(char s[], int b, int e)

{

int i = 0;

if(b==e)

{

printf("%s\n",s);

}

else

{

for(i=b;i<=e;i++)

{

char c = s[b];

s[b] = s[i];

s[i] = c;

per(s,b+1,e);

c = s[b]; //还原原来的数据额 下一个元素的

s[b] = s[i];

s[i] = c;

}

}

}

int main()

{

char s[] = "abc";

per(s,0,2);

return 0;

}