对数组全排列

最新推荐文章于 2021-10-06 11:01:48 发布

JenKinJia

最新推荐文章于 2021-10-06 11:01:48 发布

阅读量450

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/iamjingong/article/details/69392610

版权

算法专栏收录该内容

88 篇文章

订阅专栏

本文介绍了一种使用C语言实现的全排列算法。通过递归的方式，该算法能够对一组给定的整数进行所有可能的排列组合，并将每一种排列结果打印出来。示例代码展示了如何定义递归函数来生成排列，以及如何在主函数中调用它来展示所有可能的排列。

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

//如何对一组数实现全排列
#include<stdio.h>
#define n 3
void perm(int *b,int t){
	int i,j,k;
	int temp;
	if(t == n){
		for(i = 0;i < n;i ++){
			printf("%d ",b[i]);
		}
		putchar('\n');
		return;
	}
	for(i = t;i < n;i ++){
		temp = b[i];b[i] = b[t];b[t] = temp;
		perm(b,t + 1);
		temp = b[i];b[i] = b[t];b[t] = temp;
	}
}
int main()
{
	int a[n] = {1,2,3};
	perm(a,0);
	return 0;	
}