数的全排列
例: 将数字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的数的全排列
数的全排列