递归方法实现全排列代码,C代码库,德仔网

代码语言

代码分类

【C】递归方法实现全排列

作者:ljp827 / 发布于2013/2/1/ 700

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

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

void permutation(char *str,const int index, const int length)
{
	if (index == length)
	{
		static int counter = 1;
		printf("第%d个全排列：%s\n", counter++, str);
	}else
	{
		int i = index;
		for (i = index; i <= length; i++)
		{
			swap(str + index, str + i);
			permutation(str, index+1, length);
			swap(str + index, str + i);
		}
	}
}

void AllRange(char *str)
{
	permutation(str, 0, strlen(str) -1);
}

int main()
{
	char str[] = "123";
	AllRange(str);

	system("pause");
}

试试其它关键字

　全排列　

同语言下

.获取手机通讯录 iOS去除数字以外的所有字符
.异步加载音乐等资源
.交通罚单管理系统
.freemark实现，简单的替换
.计算斐波那契数列
.base64解码包括解码长度
.图像显示
.冒泡排序
.输入十进制数，输出指定进制
.链式栈

可能有用的

.C#实现的html内容截取
.List 切割成几份工具类
.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示

ljp827贡献的其它代码(1)

.递归方法实现全排列