1、猴子选大王 2、约瑟夫环 3、迷宫求解 4、回文游戏 5、地图四染色问题 6、八皇后问题 7、原四则表达式求值 8、k阶斐波那契序列 9、遍历二叉树 10、编写DFS算法的非递归

#include <stdio.h>

int x[100][100];

int main()
{
	int n,i,j;
	void SelectColor(int),PrintColor(int);
	
	
	n=5;
	for(i=0;i<=n;i++)
		for(j=0;j<=n;j++)
			x[i][j]=0;
		x[1][2]=x[2][1]=1;
		x[1][3]=x[3][1]=1;
		x[1][4]=x[4][1]=1;
		x[2][3]=x[3][2]=1;
        x[3][4]=x[4][3]=1;
        x[3][5]=x[5][3]=1;//Get map;
		
		
		SelectColor(n);
	    PrintColor(n);
 	    return 1;
}

void SelectColor(int n)
{
	int i,j,k[5];
	x[1][0]=1;
	for(i=2;i<=n;i++)
	{
		k[1]=k[2]=k[3]=k[4]=0;
		for(j=1;j<i;j++)if(x[i][j]!=0)k[x[j][0]]=1;
		j=1;
		while(k[j]!=0)j++;
		x[i][0]=j;
	}

}

void PrintColor(int n)
{
	int i;
	for(i=1;i<=n;i++)
	{
		printf("NO.%d:",i);
		switch(x[i][0])
		{
		case 0:printf("WRONG MAP!\n");break;
		case 1:printf("RED\n");break;
		case 2:printf("YELLOW\n");break;
		case 3:printf("GREEN\n");break;
		case 4:printf("BLUE\n");break;
		}
	}
}