全排列问题

时间限制：1秒        内存限制：128M

题目描述

输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。

输入描述

输入一行，一个正整数n（1≤n≤9）

输出描述

由1~n组成的所有不重复的数字序列，每行一个序列。每个数字保持5个场宽。

样例

输入

3

输出

    1    2    3
    1    3    2
    2    1    3
    2    3    1
    3    1    2
    3    2    1

#include<cmath>
#include<queue>
#include<cstdio>
#include<string>
#include<cstring>
#include<iomanip>
#include<iostream>
#include<algorithm>
using namespace std; 
const int N=1e2+10;
int n,ans;
int g[N];
int vis[N];
int dx[]= {-1,-1,-1,0,1,1,1,0};
int dy[]= {-1,0,1,1,1,0,-1,-1};
void print( ) {
	for(int i=1; i<=n; i++) {
		printf("%5d",g[i]);
	}
	printf("\n");
}
void dfs(int pos ) {
	if(pos==n+1){
		print();
		return;
	}
	for(int i=1; i<=n; i++) {
		if(vis[i]==0) {
			g[pos]=i;
			vis[i]=1;
			dfs(pos+1);
			g[pos]=0;
			vis[i]=0;
		}
	}
}
int main(){
	cin>>n;
	dfs(1);

    return 0;
    }