Chinaunix首页 | 论坛 | 博客
  • 博客访问: 4710566
  • 博文数量: 930
  • 博客积分: 12070
  • 博客等级: 上将
  • 技术积分: 11448
  • 用 户 组: 普通用户
  • 注册时间: 2008-08-15 16:57
文章分类

全部博文(930)

文章存档

2011年(60)

2010年(220)

2009年(371)

2008年(279)

分类: LINUX

2009-07-22 10:28:06

输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符abc所能排列出来的所有字符串abcacbbacbcacabcba

分析:这是一道很好的考查对递归理解的编程题,因此在过去一年中频繁出现在各大公司的面试、笔试题中。

我们以三个字符abc为例来分析一下求字符串排列的过程。首先我们固定第一个字符a,求后面两个字符bc的排列。当两个字符bc的排列求好之后,我们把第一个字符a和后面的b交换,得到bac,接着我们固定第一个字符b,求后面两个字符ac的排列。现在是把c放到第一位置的时候了。记住前面我们已经把原先的第一个字符a和后面的b做了交换,为了保证这次c仍然是和原先处在第一位置的a交换,我们在拿c和第一个字符交换之前,先要把ba交换回来。在交换ba之后,再拿c和处在第一位置的a进行交换,得到cba。我们再次固定第一个字符c,求后面两个字符ba的排列。

既然我们已经知道怎么求三个字符的排列,那么固定第一个字符之后求后面两个字符的排列,就是典型的递归思路了。

 
 
 

#include <stdio.h>
#include <stdlib.h>

void swap(char* a, char* b)
{
   char tmp = *a;
   *a = *b;
   *b = tmp;
}

void permutate(char* str, int begin, int end)
{
  int i;
  if(begin == end)
    printf("%s\n",str);
  else
   {
     for(i=begin; i<end; i++)
      {
        swap(str+begin,str+i);
        permutate(str, begin+1, end);
        swap(str+begin,str+i);
      }
   }
}
int main(int argc, char *argv[])
{
  char str[] = "abc";
  int len = strlen(str);
  permutate(str, 0, len);
  system("PAUSE");    
  return 0;
}

阅读(4220) | 评论(17) | 转发(0) |
0

上一篇:求数的深度

下一篇:从尾到头输出链表

给主人留下些什么吧!~~

chinaunix网友2010-07-26 09:41:02

回复:玻璃隔断,隔断墙,精美华丽的办公室隔断热卖中!!!制作隔断我们更专业 [url= http://www.szsysd.com]魔术贴绑带[/url] [url= http://www.szsysd.com]魔术贴粘扣带[/url] [url= http://www.szsysd.com]背胶魔术贴[/url] [url= http://www.szsysd.com]特殊魔术贴[/url] [url= http://www.szvelcro.com]魔术贴[/url] [url= http://www.szvelcro.com]背胶魔术贴[/url] [url= http://www.szvelcro.com]魔术贴绑带[/url] [url= http://www.szfr.com.cn]喷砂机[/url] [url= http://www.cnrijia.cn]钛螺丝[/url] [url= http://www.fcpk001.com]收缩膜[/url] [url= http://www.fcpk001.com]热收缩膜

chinaunix网友2010-07-22 10:10:20

[url=http://www.zsalbos.com]中山淋浴房[/url] [url=http://www.zsjingye.com]玻璃镜子[/url] [url=http://www.zsjingye.com]玻璃镜片[/url] [url=http://www.huanmei100.com]节能灯胶[/url]

chinaunix网友2010-07-20 11:25:44

[url=http://www.zsweiquan.com]中山发泡[/url] [url=http://www.zsweiquan.com]橡塑发泡[/url] [url=http://www.zsweiquan.com]发泡[/url] [url=http://www.zsaml.com]中山清洁公司[/url] [url=http://www.zsaml.com]小榄清洁公司[/url] [url=http://www.zsaml.com]中山保洁公司[/url] [url=http://www.zsaml.com]小榄保洁公司[/url] [url=http://www.zsjiaxing.com]中山烫钻[/url] [url=http://www.zsjiaxing.com]中山排钻[/url] [url=http:// www.zsshuangding.cn]中山环氧树脂地坪漆[/url] [url=http:// www.zsshuangding.cn]中山展览装修[/url] [url=http:// www.zsshuangding.cn

chinaunix网友2010-07-20 11:25:23

[url=http://www.zsanyao.com]压克力[/url] [url=http://www.zsanyao.com]中山压克力[/url] [url=http://www.zsanyao.com]中山有机玻璃[/url] [url=http://www.cannytop.com]淋浴房[/url] [url=http://www.cannytop.com]简易淋浴房[/url] [url=http://www.cannytop.com]中山淋浴房[/url] [url=http://www.cannytop.com]广东淋浴房[/url] [url=http://www.marsbath.com]淋浴房[/url] [url=http://www.marsbath.com]简易淋浴房[/url] [url=http://www.marsbath.com]中山淋浴房[/url] [url=http://www.marsbath.com]广东淋浴房[/url] [url=http://www.china-snuggle.com]淋浴房[/url]

chinaunix网友2010-07-15 17:51:01

[url=http://bj.j.cn/peilian/]两性[/url][url=http://www.1211234.com/]两性[/url][url=http://www.liebiao.com/qichepeilian/]两性[/url][url=http://xa.ganji.com/jiaxiaoqichepeilian/]两性[/url][url=http://gz.ganji.com/jiaxiaoqichepeilian/]两性[/url][url=http://www.shoubashou.net/]两性[/url][url=http://www.qichepeilian.com.cn/]两性[/url][url=http://www.peilian8.com/]两性[/url][url=http://www.qcpl360.cn/]两性[/url][url=http://bj.ganji.com/jiaxiaoqichepeilian/]两性[/url][url=http://www.qqpeilian.com/]两性药[/url][url=http://bj.