顺时针打印数组

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

程序运行结果如下：