#include<iostream>
#define MAXNUM 4
using namespace std;
float a[MAXNUM];
void cpl(int,int);
int main()
{
int i;
for(i=0;i<MAXNUM;i++)
{
a[i]=i+1;
}
cpl(0,MAXNUM);
cin>>i;
return 0;
}
void cpl(int m, int n)
{
int i;
float t;
if (m<n-1)
{
cpl(m+1, n);
for (i=m+1;i<n;i++)
{
t=a[m]; a[m]=a[i]; a[i]=t;
cpl(m+1, n);
t=a[m]; a[m]=a[i]; a[i]=t;
}
}
else
{
int j;
for(j=0;j<MAXNUM;j++)cout<<a[j]<<" ";
cout<<endl;
}
}
本文介绍了一个使用C++实现的递归算法,该算法能够生成指定长度数组的所有可能排列组合。通过对一个包含四个元素的数组进行操作,展示了如何通过递归调用自身并交换数组元素来穷举所有可能的排列。
1135

被折叠的 条评论
为什么被折叠?



