全排列-回溯算法-dfs(depth first search)

全排列问题

#include 
#include 
using namespace std;
const int N=10+5;	//最多10个数的全排列 

int n;			//n个数的全排列 
int a[N];		//N个盒子，编号为1-n
bool used[N]; 	//标记n张牌是不是在手中，在手中就是false，不在手中就是true 
//第step个盒子放扑克牌 
void dfs(int step);

int main()
{
//	freopen("data.out","w",stdout);
	while(cin>>n){
		memset(a,false,sizeof(a));//初始化n张牌的状态 
		dfs(1);
	}
	return 0; 
} 

void dfs(int step)
{
	//边界条件，递归出口
	if(step==n+1){
		//输出n个盒子的所有牌
		for(int i=1;i<=n;i++)
			cout<