n个数的所有的排列
#include<iostream>
#define N 3
using namespace std;
int record[N];
void output(){
for(int i=0;i<N;i++)
cout<<record[i]<<" ";
cout<<endl;
}
bool check(int j,int i){ //i为记已经录数的数量
for(int k=0;k<i;k++)
if(record[k]==j)
return false; //如果数组中存在j不能记录
return true; //如果数组中不存在j可以记录
}
void dfs(int i){
if(i==N){
output(); //输出选择的数
return;
}
for(int j=0;j<N;j++){
if(check(j,i)){ //检查当前数之前是否选过
record[i]=j; //选择当前数
dfs(i+1); //判断下一个数
}
}
}
int main(){
dfs(0);
return 0;
}