顺时针打印数组

要求：输入一个矩阵，按照从外向里以顺时针的顺序打印出每一个数字。如：如果输入的矩阵为：
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.

思路：根据题目描述，我们可以得到一些提示信息，即我们可以把该矩阵看作是一个一个圈组成，我们可以定义一个打印数组最外层一圈数字的函数priintMatrixInCircle()，在该函数中我们先从起始位置(记为start)从左到右，然后从上到下，然后从右到左，然后从下到上打印数字，即为一圈，打印完一圈之后很容易知道，start的值将会加1，然后重复上述过程直至col>start*2&&row>start*2，即当起始位置到达矩阵中心时结束循环

当然此题也可用递归来解决，关于递归的思路请参看我的博客：
螺旋数组

基于上述思路，代码如下：

#include<iostream>
using namespace std;
void printMatrixInCircle(int array[][4],int row,int col,int start)//前面三个参数用于数组操作，具体含义见名知义，start用来表示
//打印该圈数组的起始位置
{
int endX=row-1-start;
int endY=col-1-start;
int index;
for(index=start;index<endX;index++)
{
cout<<array[start][index]<<' ';
}
for(index=start;index<endY;index++)
{
cout<<array[index][endX]<<' ';
}
for(index=endX;index>start;index--)
{
cout<<array[endY][index]<<' ';
}
for(index=endY;index>start;index--)
{
cout<<array[index][start]<<' ';
}

}
void printMatrix(int array[][4],int row,int col)
{
if(array==NULL||col<=0||row<=0)
return;
int start=0;
while(col>start*2&&row>start*2)//注意循环终止条件
{
printMatrixInCircle(array,row,col,start);
start++;
}

}
int main()
{
int array[][4]={
1,  2,  3,  4,
<span style="white-space:pre">	</span>5,  6,  7,  8,
<span style="white-space:pre">	</span>9,  10, 11, 12,
13, 14, 15, 16
};
printMatrix(array,4,4);
return 1;
}

程序运行结果如下：