用递归写一个数列全排列并输出

题目：如题

输入格式：第一行，数组长度
第二行，数组
输出，所有排列

直接代码

#include<iostream>
#include<vector>
using namespace std;
vector<vector<int> > ans;
void rank_arr(vector<int> xx,vector<int> data) {
	if (data.empty()) {
		ans.push_back(xx);
		return;
	}
	for (int i = 0; i<data.size(); i++) {
		xx.push_back(data[i]);
		vector<int> temp(data);
		temp.erase(temp.begin() + i);
		rank_arr(xx,temp);
		xx.pop_back();
	}
}
int main() {
	vector<int> data;
	int n;
	cin >> n;
	for (int i = 0; i<n; i++) {
		int temp;
		cin >> temp;
		data.push_back(temp);
	}
	vector<int> xx;
	rank_arr(xx,data);
	for (int i = 0; i < ans.size(); i++) {
		for (int j = 0; j < ans[i].size(); j++) {
			j!=ans[i].size()-1 ? cout << ans[i][j]:cout<<ans[i][j]<<endl;
		}
	}
}