2020年暑假搜索作业提交

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

输入格式
一个整数 n。

输出格式
由 1∼n 组成的所有不重复的数字序列，每行一个序列。

每个数字保留 5个场宽。

输入输出样例
输入 #1
3
输出 #1
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
#include<bits/stdc++.h> //c++万能头文件
using namespace std;
int n,m[100],used[100];//m是判断是否用过这个数
void print()//定义输出函数
{
int i;
for(i=1;i<=n;i++)
printf("%5d",used[i]);//保留五位常宽
cout<<endl;
}
void dfs(int k) //k表示当前是第k格
{
int i;
if(k==n) //填满了的时候
{
print();//输出当前题目的解
return;
}
for(i=1;i<=n;i++)//1-n循环填数
{
if(!m[i])//如果该数没有用过
{
m[i]=1;//标记一下
used[k+1]=i;//把这个数填入数组used中
dfs(k+1);//填下一个
m[i]=0;//回溯
}
}
}
int main()
{
cin>>n;//读入n的值
dfs(0);
return 0;
}