代码:
#include <iostream>
using namespace std;
int n;
int a[10];
bool r[10];
void print(int k)
{
for(int i=1; i<=k; i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
}
void fun(int k)
{
for(int i=1; i<=n; i++)
{
if(r[i] == false)
{
a[k] = i;
r[i] = true;
if(k == n)
{
print(k);
}
else
{
fun(k+1);
}
r[i] = false;
}
}
}
int main()
{
cin>>n;
fun(1);
return 0;
}