标签：
之前被教过一个next_permutation库函数，是用来实现数的全排列的，具体实现见代码
#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int a[1000];
int n;
while(scanf("%d",&n)!=EOF){
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-1]));
}
return 0;
}
然后自己用深搜写了一遍，之前没搞懂递归结束的条件，和什么时候该输出一个排列，后来相通只要循环到数组的最后一个就输出一个全排列，递归结束。具体见代码
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<queue>
using namespace std;
int a[10000],vis[10000];
int k,n;
void dfs(){
if(k==n){
for(int j=0;j<n-1;j++)
cout<<a[j]<<" ";
cout<<a[n-1]<<endl;
return;
}//递归的结束以及输出一个排列
for(int i=1;i<=n;i++){
if(!vis[i]){
vis[i]=1;
a[k++]=i;
dfs();
k--;
vis[i]=0;
}
}
}
int main(){
while(scanf("%d",&n)!=EOF){
memset(vis,0,sizeof(vis));
k=0;
dfs();
}
return 0;
}
标签：
原文地址：http://www.cnblogs.com/wsyxy/p/4278178.html
