顺时针打印矩阵

题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 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.

这道题之前工作时候，某大神提过，但是当时不会做，也没有细研究，没想到再次尝试，竟然一次过了，哈哈！

思路：

• 1.这道题需要使用递归；

• 2.每次去除矩阵四个边；

  ArrayList<Integer> result = new ArrayList<>();
  public ArrayList<Integer> printMatrix(int[][] matrix) {
    if(matrix == null) return result;
    int len = matrix.length;
    // 行数为0，直接返回
    if (len == 0) {
        return result;
    }
    int len2 = matrix[0].length;
    // 列数为0，直接返回
    if (len2 == 0) {
        return result;
    }
    // 行数为1，遍历列，加入集合，并返回
    if (len == 1) {
        for (int k = 0; k < len2; k++) {
            result.add(matrix[0][k]);
        }
        return result;
    }
    // 列数为1，遍历行，加入集合，并返回
    if (len2 == 1) {
        for (int k = 0; k < len; k++) {
            result.add(matrix[k][0]);
        }
        return result;
    }
    int i = 0;
    int j = 0;
    while (true) {
        // 打印第一行
        while (j < len2) {
            result.add(matrix[i][j]);
            j++;
        }
        // 打印第一列
        j = len2 - 1;
        while (++i < len) {
            result.add(matrix[i][j]);
        }
        // 打印最后一行
        i = len - 1;
        while (--j >= 0) {
            result.add(matrix[i][j]);
        }
        // 打印第一列
        j = 0;
        while (--i >= 1) {
            result.add(matrix[i][j]);
        }
        break;
    }
  
    // 下一个矩阵，应该时去掉前一个矩阵的四个边
    int[][] nextArray = new int[len - 2][len2 - 2];
    for (int k = 0; k< len - 2; k++) {
        // 左闭右开
        nextArray[k] = Arrays.copyOfRange(matrix[k + 1], 1, len2 - 1);
    }
    printMatrix(nextArray);
  
    return result;
  }