#include <iostream>
using namespace std;
//算法框架二
int x[6]={3,5,7,9};
int N=4;
void print()
{
for(int i=0;i<N;i++)
cout<<x[i]<<" ";
cout<<endl;
}
void swap(int *a,int i,int j)
{
int temp;
temp=a[j];
a[j]=a[i];
a[i]=temp;
}
void fullPermutation(int i)
{
if(i>=N)
{
print();
return ;
}
for(int j=i;j<N;j++)
{
swap(x,i,j);
fullPermutation(i+1);
swap(x,i,j);
}
}
int main()
{
fullPermutation(0);
return 0;
}
回溯-全排列问题
最新推荐文章于 2023-10-22 19:53:07 发布