不用标记数组的全排列题

#include<bits/stdc++.h>
using namespace std;
int n,a[7];
void awa(int d)
{
    if (d==n+1)
    {
        for (int i=1;i<=n;i++)
            cout<<a[i];
        cout<<'\n';
        return;
    }
    for (int i=1;i<=n;i++)
    {
        a[d]=i;
        awa(d+1);
    }
}
int main()
{
    cin>>n;
    awa(1);
    return 0;
}

极简代码

#include<stdio.h>
int n;
int main()
{
	int a[10]={0};
	scanf("%d",&n);
	if(n==1)
	for(a[1]=1;a[1]<=n;a[1]++)
	printf("%d",a[1]);
	if(n==2)
	for(a[1]=1;a[1]<=n;a[1]++)
	for(a[2]=1;a[2]<=n;a[2]++)
	printf("%d%d\n",a[1],a[2]);
	if(n==3)
	for(a[1]=1;a[1]<=n;a[1]++)
	for(a[2]=1;a[2]<=n;a[2]++)
	for(a[3]=1;a[3]<=n;a[3]++)
	printf("%d%d%d\n",a[1],a[2],a[3]);
	if(n==4)
	for(a[1]=1;a[1]<=n;a[1]++)
	for(a[2]=1;a[2]<=n;a[2]++)
	for(a[3]=1;a[3]<=n;a[3]++)
	for(a[4]=1;a[4]<=n;a[4]++)
	printf("%d%d%d%d\n",a[1],a[2],a[3],a[4]);
	if(n==5)
	for(a[1]=1;a[1]<=n;a[1]++)
	for(a[2]=1;a[2]<=n;a[2]++)
	for(a[3]=1;a[3]<=n;a[3]++)
	for(a[4]=1;a[4]<=n;a[4]++)
	for(a[5]=1;a[5]<=n;a[5]++)
	printf("%d%d%d%d%d\n",a[1],a[2],a[3],a[4],a[5]);
	if(n==6)
	for(a[1]=1;a[1]<=n;a[1]++)
	for(a[2]=1;a[2]<=n;a[2]++)
	for(a[3]=1;a[3]<=n;a[3]++)
	for(a[4]=1;a[4]<=n;a[4]++)
	for(a[5]=1;a[5]<=n;a[5]++)
	for(a[6]=1;a[6]<=n;a[6]++)
	printf("%d%d%d%d%d%d\n",a[1],a[2],a[3],a[4],a[5],a[6]);
	return 0;
}

这题不需要used数组就行了

其实就是 dfs 全排列的模板题，把标记数组去掉即可。