洛谷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;
}