面试题: 按顺时针打印矩阵

存在二种解题思路: 一种是递归解法,一种是层层递进解法

图解递归解法

1. 如图所示, 一个5*5的矩阵
2. 先打印最外层的圈, 然后剩余最里层3*3的矩阵, 如图.
3. 将3*3的矩阵继续打印最外层,思路与打印最外层思路一样,我们就可以考虑使用递归实现.
4. 最后只剩余一个元素,也可以看成一个矩阵,不过不同大小的矩阵会出现不同形状的矩阵.共3种情况, 如下图.

1. 如图所示, 共三种情况
2. 一个方向的情况
3. 三个方向的情况
4. 四个方向的情况

代码实现思路

1. 矩阵用代码表示为二维数据
2. 首先遍历第一行所有的元素,即图中的从左到右箭头的数据.
3. 然后遍历最右边的元素,即最后一列数据.即图中的从上到下箭头的数据.
4. 再遍历最后一行元素,即图中从右到左箭头的数据
5. 最后遍历最左列的元素,即图中从下到上箭头的数据.
6. 将剩余的矩阵构建成一个子矩阵,即新的二维数组,然后递归传递.这是关键的一步
7. 仅剩余1行1列即是递归退出条件

图解非递归解法