n个数的所有的排列

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;
}