#include<iostream>
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//在数组list中,产生从元素k~m的全排列
for(int j=k;j<=m;j++){
swap(list[k],list[j]);
Perm(list,k+1,m);
swap(list[k],list[j]);
}
}
int main()
{
int n;
cout<<"请输入list数组的元素的个数"<<endl;
cin>>n;
int list[n];
cout<<"请输入list数组的元素"<<endl;
for(int i=0;i<n;i++){
cin>>list[i];
}
int k,m;
cout<<"请输入k和m"<<endl;
cin>>k>>m;
Perm(list,2,4);
}
集合的全排列问题
猜你喜欢
转载自blog.csdn.net/kt1776133839/article/details/103085949
今日推荐
周排行