求自然数n的自然排列

/*
输出前n个自然数的所有排列*/
#include<iostream>
using namespace std;
void swap(int &x,int &y)
{
	int temp=x;
	x=y;
	y=temp;
}
int n;
int data[100];
void solve(int t)
{
	if(t==n)
	{
		for(int i=1;i<=n;i++)
		{
			cout<<data[i]<<' ';
		}
		cout<<endl;
		return;
	}
	for(int j=t;j<=n;j++)
	{
		swap(data[j],data[t]);
		solve(t+1);
		swap(data[j],data[t]);
	}
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		data[i]=i;
	solve(1);
	return 0;
}