【第25题】求所有1到5的全排列

最新推荐文章于 2023-05-28 21:51:10 发布

Healer说这题太baby了

最新推荐文章于 2023-05-28 21:51:10 发布

阅读量815

点赞数 1

分类专栏： C语言入门经典例子文章标签：算法 c语言数学

本文链接：https://blog.csdn.net/weixin_54367097/article/details/122370482

版权

C语言入门经典例子专栏收录该内容

23 篇文章 1 订阅

订阅专栏

一、题目描述

没有输入，按照字典序输出所有1，2，3，4，5的全排列

二、解题思路

我们看到这个1到5的排列，就会马上想到五层for循环
但是这样是不够的。因为只是五层for循环的话，那么就会出现类似1，2，3，4，1这种情况，那么就不符合题意了。因为全排列中的序列是不可以重复的。
当我们枚举了一个数字的时候，我们可以使用标记数组来标记这个数字，当我们进行下一层的循环的时候，那么就可判断标记，从而避免重复。

三、解题代码

#include <stdio.h>
#include <string.h>
const int N = 5;
int h[N];
int main()
{
	int count = 0;
	memset(h,0,5); 
	int i, j, k, l, m;
	for(i = 1; i <= N; ++i)
	{
		h[i] = 1;
		for(j = 1; j <= N; ++j)
		{
			if (h[j])
			{
				continue;
			}
			h[j] = 1;
			for(k = 1; k <= N; ++k)
			{
				if (h[k])
				{
					continue;
				}
				h[k] = 1;
				for(l = 1; l <= N; ++l)
				{
					if (h[l])
					{
						continue;
					}
					h[l] = 1;
					for(m = 1; m <= N; ++m)
					{
						if (h[m])
						{
							continue;
						}
						printf("%d%d%d%d%d\n",i,j,k,l,m);
						count++;
					}
					h[l] = 0;
				}
				h[k] = 0;
			}
			h[j] = 0;
		}
		h[i] = 0;
	}
	printf("%d\n",count);
	return 0;
}