#include<iostream>
using namespace std;
int x[100];
bool place(int k)
{
for(int i=1;i<k;i++)
{
if(x[k]==x[i])
return false;
}
return true;
}
void queue(int n)
{
int k=1;
while(k>=1)
{
x[k]++;
while(x[k]<=n&&!place(k))
x[k]++;
if(x[k]<=n)
{
if(k==n)
{
for(int i=1;i<=n;i++)
cout<<x[i]<<' ';
cout<<endl;
}
else if(k<n)
k++;
}
else
{
x[k]=0;
k--;
}
}
}
int main()
{
int n;
while(cin>>n)
queue(n);
return 0;
}
回溯法实现全排列
最新推荐文章于 2024-08-12 18:56:01 发布