生成1~n的全排列

具体可以看此博客https://blog.csdn.net/Sunshine_victory/article/details/76848883

#include<iostream>
using namespace std;
int a[100];//用来存储所需要输出的数
int visit[100];//用来判断数字是否访问过，visit[2]==1 说明数字2被访问过
void dfs(int pos,int n)//pos表示访问到第几位数字，n表示总共需要访问的数字
{
if(pos==n)//相等的话说明一轮访问已经完成，输出第一轮的排列
{
for(int i=0;i<n;i++)
cout<<a[i]<<" ";
cout<<endl;
return ;
}
for(int i=1;i<=n;i++)
{
if(visit[i]==0)
{
visit[i]=1;
a[pos]=i;
dfs(pos+1,n);
visit[i]=0;//这里由于是需要输出多组排列，所以应该把前面标记为1的且已经输出的数再次标记为0，即重新对其进行访问.
}
}
}
int main()
{
int n;
cin>>n;
dfs(0,n);
return 0;
}