4.1 1-n的数字全排列

题目：

代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

//总目的：输入n，求出1-n这些数字全部利用的全排列
//转化：10个盒子10张牌的放置可能性

/*
book[i]:第i张手牌的状态，=1为在手上，=0不在手上
a[step],第step个盒子的值
step：代表是第几个盒子
dfs：这一个盒子的情况

n:真正利用几个盒子和几张牌！！！

*/


//最大支持十个盒子,
//最大支持十张牌
//真正利用几个盒子和几张牌！！！!!!!!!!!!!!!!!!!!!!!!!!
int a[10],book[10],n;

void dfs(int step)
{
	int i;
	
	
//判断边界
//如果是最后一个盒子，进行打印，不再进入下一个盒子
	if(step==n+1)
	{
		for(i=1;i<=n;i++)
		{
			printf("%d",a[i]);
		}
		printf("\n");
	}
	
//对第step个a（盒子）尝试1-n
	for(i=1;i<=n;i++)
	{
		//假如牌i在手上，那就尝试
		if(book[i]==0)
		{
			
			//放进去
			a[step]=i;
			book[i]=1;
			
			//step放好了，准备放下一个盒子
			dfs(step+1);
			
			//收回牌，尝试下一张牌i+1
			book[i]=0;
		}
		
		return;
	}
}

int main()
{
	//最大支持9个盒子9张牌（9位数遍历）
	scanf("%d",&n);
	
	dfs(1);
	
	
	
	
	
	
	
	
	system("pause");
	return 0;
}