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

代码语言

代码分类

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

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

#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");
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　全排列　

同语言下

可能有用的

ljp827贡献的其它代码(1)

.递归方法实现全排列