数的全排列

原创已于 2022-04-05 13:41:22 修改 · 457 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #数据结构 #算法

于 2022-04-05 12:22:42 首次发布

每日一学专栏收录该内容

5 篇文章

订阅专栏

本文通过示例介绍了如何使用暴力求解和深度优先搜索（DFS）方法实现整数的全排列。首先展示了123和1234的简单暴力求解代码，然后详细讲解了基于DFS的全排列算法，该方法更适用于复杂情况下的排列问题。这种方法不仅减少了重复计算，还提高了效率。

数的全排列

例: 将数字123进行全排列

在这里可以使用的是一种简单暴力的解决方法

直接上代码

#include<stdio.h>

int main(){
	
	for(int a = 1; a <= 3; a++)
		for(int b = 1; b <= 3; b++)
			for(int c = 1; c <= 3; c++)
				if(a != b && a != c && b != c)
					printf("%d%d%d\n", a, b, c);
	return 0;
}

例: 将数字1234进行全排列

#include<stdio.h>

int main(){
	
	for(int a = 1; a <= 4; a++)
		for(int b = 1; b <= 4; b++)
			for(int c = 1; c <= 4; c++)
				for(int d = 1; c <= 4; c++)
				if(a != b && a != c && a != d && b != c && b != d && c != d)
					printf("%d%d%d%d\n", a, b, c, d);
	return 0;
}