顺时针方向打印矩阵

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

例如：如果输入如下矩阵：

1              2              3              4
5              6              7              8
9              10           11           12
13           14           15           16

则依次打印出数字1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10。

最容易想到的办法是递归，一圈一圈向内打印，没有什么思维量，这题考的应该是边界条件判断，如果处理得好，就不会有问题。直接给出代码如下。

/************************************************************************/
/* 
	顺时针方向由外向内打印矩阵
	矩阵规格：m * n，m 行 n 列
	cur ： 当前打印的是第几次打印，即第几圈（由外向内数，从0开始递增）
*/
/************************************************************************/
void printMetrix(int **metrix,int m,int n,int cur)
{
	if(m < cur << 1 && n < cur << 1)
	{
		return;
	}
	
	//top row
	int topRowCounts = n - (cur<<1) - 1;		//top 行最末尾一个不打印，留到 right 列去打印
	if(topRowCounts > 0)
	{
		int *topRow = (*(metrix + cur) + cur);
		while(topRowCounts --)
		{
			printf("%d  ",*(topRow ++));
		}
	}

    //right field
	int rightFieldCounts = m - (cur<<1) - 1;	//right 列最末尾一个不打印，留到 bottom 行去打印
	if(rightFieldCounts > 0)
	{
		int **rightField = metrix + cur;
		while(rightFieldCounts --)
		{
			printf("%d  ",*(*(rightField ++) + n - 1 - cur));
		}
	}

	//bootom row
	int bottomRowCounts = n - (cur<<1) - 1;		//bootom 行最末尾一个不打印，留到 left 列去打印
	if(bottomRowCounts > 0)
	{
		int *bottomRow = (*(metrix + n - 1 - cur) + m - 1 - cur);
		while(bottomRowCounts --)
		{
			printf("%d  ",*(bottomRow --));
		}
	}
	
	//left field
	int leftFieldCounts = m - (cur<<1) - 1;		//left 列最末尾一个已由本轮中的 top 行打印过了
	if(leftFieldCounts > 0)
	{
		int **leftField = metrix + n - 1 - cur;
		while(leftFieldCounts --)
		{
			printf("%d  ",*(*(leftField --) + cur));
		}
	}
	
	//递归打印
	printMetrix(metrix,m,n,cur + 1);
}


typedef int (*ARRAYPOINT)[4];
int _tmain(int argc, _TCHAR* argv[])
{
	int metrix[4][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
	ARRAYPOINT t = metrix;
	int *p [4] = {(int *)t,(int *)(t + 1),(int *)(t + 2),(int *)(t + 3)};
	int **s = (int **)p;	//由二维矩阵转换为二维指针，见文章说明
	
	printMetrix(s,4,4,0);
	system("PAUSE");
	return 0;
}

说明，代码中用到了二维数组向二维指针转换的内容，见我的另一篇文章，《指针，数组转换漫谈》