枚举排列模板

对A（k , p）种状态进行枚举

大致思路，递归始终让序列左半部分是以排列好的，右半部分递归的去排列。数组中元素可以重复。

以下代码是状态不要求按字典序输出的

//A(k,p)
//排列保存在全局数组a中,a初始不要求排序 
void dfs(int dep,int k,int p)
{
	if(dep == k)
	{
		//do something
		go();
		return;
	}
	int i;
	for(i=dep;i<p;i++)
	{
		swap(a[dep],a[i]);
		dfs(dep+1,k,p);
		swap(a[i],a[dep]);
		
	}
}

如果要求状态是按照字典序给出，那么在之前的基础上需要求右半部保持有序，这个写的没有上面精简

//A(k,p)
//排列保存在全局数组a中，要求a初始有序 
void dfs(int dep,int k,int p)
{
	if(dep == k)
	{
		//do something
		go();
		return;
	}
	int i,j;
	for(i=dep;i<p;i++)
	{
		int tmp = a[dep];
		if(i>dep)
		{
			a[dep] = a[i];
			for(j=i-1;j>dep;j--)
				a[j+1] = a[j];
			a[dep+1] = tmp;
		}
		dfs(dep+1,k,p);
		if(i>dep)
		{
			tmp = a[dep];
			for(j=dep;j<i;j++)
				a[j] = a[j+1];
			a[i] = tmp;
		}
		
	}
}