求自然數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;}