用dfs实现1到n的全排列

用dfs实现1到n的全排列。

我的做法是从第一个位置开始，用dfs找每个位置的数就好，

在某个位置的时候，从小到大枚举1到n的所有数，如果碰到

某个数之前没被用到就在这个位置选择这个数，然后搜索下个

位置的数值。

我的代码如下：

#include<iostream>
#include<cstring>
using namespace std;
int perm[10000],used[10000],num;
void init()
{
	int i;
	memset(used,0,sizeof(used));
	scanf("%d",&num);
	for(i=0;i<num;i++)
		perm[i]=i+1;
}
void out()
{
	int i;
	for(i=0;i<num;i++)
	{
		if(i)
			printf(" ");
		printf("%d",perm[i]);
	}
	printf("\n");
}
void dfs(int pos)
{
	int i;
	if(pos==num)
	{
		out();
		return;
	}
	for(i=1;i<=num;i++)
		if(!used[i])
		{
			perm[pos]=i;
			used[i]=1;
			dfs(pos+1);
			used[i]=0;
		}
}
void permutation()
{
	init();
	dfs(0);
}
int main()
{
	permutation();
}

用dfs实现1到n的全排列