数的全排列

数的全排列

例: 将数字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;
}

当然以上方法简单，直接采用暴力求解，接下来让我们学习基于DFS的数的全排列
数的全排列