7-4 全排列问题

最新推荐文章于 2024-05-23 01:50:38 发布

蜉~蝣

最新推荐文章于 2024-05-23 01:50:38 发布

阅读量1k

点赞数 1

本文链接：https://blog.youkuaiyun.com/m0_62178756/article/details/124276697

版权

c语言

本文介绍了全排列的概念，并提供了一个C语言实现全排列的示例代码。代码通过递归交换元素来生成给定整数数组的所有可能排列。输入为递增的整数序列，输出为这些整数的所有排列组合，每种排列占一行并以逗号分隔。该算法适用于需要列举所有可能顺序的场景，如组合优化问题或数据分析中的预处理步骤。

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

从n个不同元素任取m（m<=n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列，当m=n时所有的排列情况叫全排列。现输入n个递增的数，请你输出这n个数的全排列。全排列输出顺序如样例所示。

输入格式:

第一行先输入一个整数n（1<=n<=10）。

接下来是一行输入n个由空格分开的互不相同的整数num （1 <= num <= 90000）。

输出格式:

对于每组数据，每一种排列占一行，各元素间用逗号隔开。

样例">输入样例:

在这里给出一组输入。例如：

3
1 2 3

输出样例:

在这里给出相应的输出。例如：

1,2,3
1,3,2
2,1,3
2,3,1
3,1,2
3,2,1

#include<stdio.h>
int a[1001];
void swap1(int i,int k)
{
	int t=a[k],j;
	for(j=k;j>i;j--)
	{
		a[j]=a[j-1];
	}
	a[i]=t;
}
void swap2(int i,int k)
{
	int t=a[i],j;
	for(j=i;j<k;j++)
	{
		a[j]=a[j+1];
	}
	a[k]=t;
}
void f(int *a,int lt,int rt)
{
	int i;
	if(lt==rt)
	{
		for(i=1;i<rt;i++)
		{
			printf("%d,",a[i]);
		}
		printf("%d\n",a[i]);
	}
	else
	{
	  for(i=lt;i<=rt;i++)
	 {
	 	swap1(lt,i);
	 	f(a,lt+1,rt);
	 	swap2(lt,i);
	 }
}
}

int main()
{
	int n,i;
	scanf("%d",&n); 
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	f(a,1,n);
	return 0;
	
 }