递归全排列，可重复——ForC语言初学者

最新推荐文章于 2020-10-30 12:43:46 发布

a_52hz

最新推荐文章于 2020-10-30 12:43:46 发布

阅读量731

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计与分析文章标签：算法设计与分析

本文链接：https://blog.youkuaiyun.com/a_52hz/article/details/88537963

算法设计与分析专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了一种使用C语言实现的全排列算法，通过递归调用和元素交换完成数组中所有可能的排列组合，并统计排列总数。文章首先定义了必要的函数，包括元素交换、排序和全排列函数，然后在主函数中接受用户输入的数字数量和具体数字，通过调用这些函数生成并打印所有可能的排列，最后输出总的排列数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include<stdlib.h>
void Perm(int *,int,int,int *);
void Swap(int *,int *);
void Sort(int *,int);
int main(int argc, char *argv[])
{
	
	int *list,n,*count;
	printf("请输入全排的个数：");
	scanf("%d",&n);
	printf("\n请输入%d个数字：",n);
	list = malloc(sizeof(int)*n);
	count = malloc(sizeof(int));
	*count = 0;
	for(int i = 0;i < n;i++)
		scanf("%d",&list[i]);
	Sort(list,n);
	Perm(list,0,n-1,count);
	printf("\n共有%d种情况\n",*count);
	return 0;
}
void Perm(int *list,int k,int m,int *count)
{
	if(k == m)
	{
		for(int i = 0;i <= m;i++)
			printf("%d",list[i]);
		printf("\n");
		(*count) ++;
	}
	else
	{
		for(int i = k;i <= m;i++)
		{
			if(i!=k&&list[i-1] == list[i])//核心语句，解决重复的情况
				continue;
			Swap(&list[k],&list[i]);
			Perm(list,k+1,m,count);
			Swap(&list[k],&list[i]);
		}
	}
}
void Swap(int *a,int *b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}
void Sort(int *list,int n)
{
	for(int i = 0;i < n-1;i++)
	{
		int k = i;
		for(int j = i+1;j<n;j++)
			if(list[k]>list[j])
				k = j;
		if(k!=i)
		{
			int temp = list[i];
			list[i] = list[k];
			list[k] = temp;
		}
	}
}