洛谷P1706 全排列问题【DFS】

题目链接：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;
}