这篇文章介绍了一种使用C++编程语言实现的递归算法，用于生成一个整数数组的所有可能排列。通过`perm`函数，展示了如何利用swap操作生成并打印出所有从0到n-1长度的列表排列，适合初学者理解递归和排列组合概念。
#include
#include
using namespace std;
void perm(int list[],int k,int m)
{
if(k==m)
{
for(int i=0; i<=m; i++)
{
cout<<list[i]<<" ";
}
cout<<endl;
}
else
{
for(int i=k; i<=m; i++)
{
swap(list[k],list[i]);
perm(list,k+1,m);
swap(list[k],list[i]);
}
}
}
int main()
{
int n;
cin>>n;
int list[10];
for(int i=0; i<n; i++)
{
list[i]=i+1;
}
perm(list,0,n-1);
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
