利用递归实现全排列
来源:互联网 发布:淘宝子账号分流权重值 编辑:程序博客网 时间:2024/05/21 09:32
#include <stdio.h>
void permutation(char* str,int begin,int end)
{
if(begin == end){//扫描字符串完毕,可以打印了,此时得到一种排列
printf("%s\n",str);
}else{
int i = 0;
for(i = begin;i <= end;i++ ){
char c = str[b];//将第一个元素和后面的元素交换位置,使得每一个元素都有作为第一个元素的机会,从而只考虑除了此时的首元素以外的剩余元素的全排列----递归来了
str[b] = str[i];
str[i] = c;
permutation(str,begin+1,end);//只考虑剩余元素的全排列
c = str[b];//恢复交换前的顺序,否则排序会重复,因为最后一个字符不能交换到首元素的位置
str[b] = str[i];
str[i] = c;
}
}
}
0 0
- 利用递归实现全排列
- 利用递归实现全排列
- python 利用递归实现全排列
- 全排列,递归实现
- 递归实现全排列
- 递归实现全排列
- 递归实现全排列
- 递归实现全排列
- 递归实现全排列
- 递归实现全排列
- 全排列递归实现
- 递归实现全排列
- 全排列递归实现
- 全排列递归实现
- 递归实现全排列
- 递归实现全排列
- 全排列递归实现
- 递归实现 全排列
- centOS虚拟机联网
- 黑马程序员:oc的第一个类
- VS制作reporting services报表
- 人之所以痛苦
- C#的OpenGL控件SharpGL的应用教程
- 利用递归实现全排列
- [Unity3D] 关于公告板实现的错误认识
- 第九周
- android2D绘图详解----关于Canvas
- 九度 1106
- 计算思维(2)- 滤波
- 见到了奥巴马的专机
- 大家好 很高心认识大家
- Win7 + Subvertion + TortoiseSVN 搭建个人svn服务器