全排列的定义:
从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
有关代码:
- 利用递归思想:
#include <iostream>
#include <cstdio>
using namespace std;
void permutation(int k, int n, int a[])
{
//递归到底层
if(k == n-1)
{
for(int i = 0; i < n; i ++)
printf("%d", a[i]);
printf("\n");
}
else
{
for(int i = k; i < n; i ++)
{
swap(a[k],a[i]);
//交换后递归下一层
permutation(k+1, n, a);
//保证每一层递归后保持上一层的顺序
swap(a[k],a[i]);
}
}
}
int main()
{
int a[100];
int n;
scanf("%d", &n);
for(int i = 0; i < n; i ++)
a[i] = i+1;
permutation(0, n, a);
return 0;
}
- 在c++库中有库函数next_permutation();可以生成字典序排列的全排列序列,其使用方法:
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int a[100],n;
cin >> n;
for(int i = 0; i < n; i ++)
a[i] = i+1;
do{
for(int i=0;i<n;i++)
cout<<a[i];
cout<<endl;
}while(next_permutation(a,a+n));
return 0;
}