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

最新推荐文章于 2024-05-15 08:49:58 发布

呈序员

最新推荐文章于 2024-05-15 08:49:58 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C+ 文章标签：递归数列

本文链接：https://blog.youkuaiyun.com/weixin_41127779/article/details/82786329

C/C+ 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个使用递归实现的数组全排列算法。通过遍历数组并递归地生成所有可能的排列组合，最终将所有排列结果存储在一个二维数组中。文章提供了一段完整的C++代码示例，展示了如何读取输入的数组长度和元素，生成并输出所有可能的排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：如题

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

直接代码

#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;
		}
	}
}