深度优先搜索算法求解排队问题

排队问题是一个非常常见的问题，可以简化为N个不同的数放在不同的位置，每个数在每个位置上只出现一次。

深度优先搜索算法关键在于解决“当下应该怎么做”，至于“下一步应该怎么做”是与“当下应该怎么做”是一样的。

#include <stdio.h>
const int CNT = 4;//4个数的排列
//存放数值
int a[CNT] = { 0 };
//标记CNT个数是否已经放置
bool book[CNT] = { false };


void dfs(int iStep)
{
	//已经到第CNT步了，就是都放好了
	if (CNT == iStep)
	{
		for (int i=0; i<CNT; i++)
		{
			printf("%d", a[i]);
		}
		printf("\r\n");
		return ;
	}

	//第iStep步做的事情
	for (int j=1; j<= CNT; j++)
	{
		if (!book[j-1])
		{
			a[iStep] = j;
			book[j - 1] = true;
			dfs(iStep + 1);
			book[j - 1] = false;
		}
	}		
}

int main()
{
	dfs(0);//从第0步开始数
}

运行结果：