数字全排列

输入 3
输出
123
132
213
231
312
321
C 语言代码

#include<stdio.h>

int a[10],book[10],n;
void dfs(int step)
{
	if(step==n+1) //判断 
	{
		for(int i=1;i<=n;i++)
			printf("%d",a[i]);
		printf("\n");
		return ;//需要返回到上一级 
	}
	//在step中尝试每一种可能
	for(int i=1;i<=n;i++)
	{
		if(book[i]==0)//判断是否已经放过啦
		{
			//尝试 i
			a[step]=i;
			book[i]=1;//i 已经不能再用啦 
			dfs(step+1);
			book[i]=0;//你递归完之后他需要进行下一次放，就需要重置 
		 } 
	}
	return ; 
 } 

int main()
{
	scanf("%d",&n);
	dfs(1);//从一开始
	//getchar();
	return 0; 
 }