【分治策略】全排列

code-016

于 2022-04-13 18:20:25 发布

阅读量399

点赞数

分类专栏：算法文章标签：分治策略全排列递归

本文链接：https://blog.youkuaiyun.com/xiaoxiaoguailou/article/details/124154483

版权

算法专栏收录该内容

12 篇文章

订阅专栏

本文通过一个C++程序详细介绍了如何使用递归方法生成给定数组的全排列。程序通过交换元素实现递归过程，当只剩下一个元素时输出排列。思路清晰，适合初学者理解递归及全排列概念。

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

文章目录

一、题目描述

在这里插入图片描述

二、思路分析

若R = {1, 2, 3} 对应的全排列就是
1 3 2
2 1 3
2 3 1
3 2 1
3 1 2

进行层次分析：
R0 Perm(R)

三、递归程序

#include<iostream>
using namespace std;
#if 1
void Perm(int* arr, int left, int right)
{
	if (left == right)
	{
		//确定只剩下一个元素时
		for (int i = 0; i <= right; ++i)
		{
			cout << arr[i] << " ";
		}
		cout << endl;
	}
	else
	{
		//需要确定相对首元素
		for (int i = left; i <= right; ++i)
		{
			swap(arr[left], arr[i]);
			Perm(arr, left + 1, right);
			swap(arr[left], arr[i]);
		}
	}
}

int main()
{
	int arr[] = {1 ,2 ,3};
	int len = sizeof(arr) / sizeof(arr[0]);
	Perm(arr, 0, len - 1);
	return 0;
}

#endif