全排列（模板实现）

最新推荐文章于 2022-04-04 21:00:46 发布

cxllyg

最新推荐文章于 2022-04-04 21:00:46 发布

阅读量829

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构及算法文章标签： include

本文链接：https://blog.youkuaiyun.com/cxllyg/article/details/7620541

数据结构及算法专栏收录该内容

82 篇文章

订阅专栏

本文展示了一个使用C++模板函数实现的全排列算法示例。该算法通过递归调用自身并交换数组元素来生成所有可能的排列组合。演示了如何对整型数组和字符数组进行全排列。

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

#include <iostream>
using namespace std;

template <typename T>
void Perm(T a[], int k, int m)
{
	if(k==m)
	{
		for(int i=0; i<=m; i++)
			cout<<a[i];
		cout<<endl;
	}
	else
	{
		for(int i=k; i<=m; i++)
		{
			swap(a[k], a[i]);
			Perm(a, k+1, m);
			swap(a[k], a[i]);
		}
	}
}

void main()
{
	int a[]={1,2,3,4,5};
	char b[]="abcde";
	Perm(b, 0, 4);
}