递归函数生成排列

最新推荐文章于 2025-05-11 13:31:10 发布

最新推荐文章于 2025-05-11 13:31:10 发布 · 180 阅读

C/C++ 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个用于生成整数数组所有可能排列的C++模板函数。通过递归调用实现，每次输出一个排列组合，并利用Swap函数进行元素交换以生成不同的排列。

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

#include<iostream>


using
namespace
std;


template
<
class
T>

void
perm(Ta[],
int
k,
int
m)

{
//生成a[k:m]的所有排列方式

int
i;

if
(k==m)

{
//输出一个排列方式

for
(i=0;i<=m;i++)

cout<<a[i];

cout<<endl;

}

else
//a[k:m]有多个排列方式

{
//递归产生这些方式

for
(i=k;i<=m;i++)

{

Swap(a[k],a[i]);

perm(a,k+1,m);

Swap(a[k],a[i]);

}

}

}


template
<
class
Ty>

inline
void
Swap(Ty&a,Ty&b)

{

Tytemp=a;

a=b;

b=temp;

}


int
main()

{

int
a[]={1,2,3};

perm(a,0,2);

}