题目链接:P1706 全排列问题
#include <iostream>
#include <cstdio>
using namespace std;
const int N = 10;
int path[N], vis[N], n;
void print() {
for(int i = 1; i <= n; i++)
printf("%5d", path[i]);
printf("\n");
}
//k表示搜索到第几位
void dfs(int k) {
if(k == n) {
print();
return;
}
for(int i = 1; i <= n; i++) {
if(!vis[i]) {
path[k + 1] = i; //记录这一位的数字
vis[i] = 1; //已经访问过,做标记
dfs(k + 1); //继续搜索下一位
vis[i] = 0; //回溯
}
}
}
int main() {
scanf("%d", &n);
dfs(0);
return 0;
}