顺时针打印矩阵

思路：找出矩阵的四个顶点，利用递归从外向内依次遍历，直到遍历到矩阵的最里层，结束递归，代码如下：

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
       ArrayList<Integer> result = new ArrayList<>();
       if(matrix.length==0||matrix[0].length==0||matrix==null) {
           return result;
       }
     
       int height = matrix[0].length;
       int width = matrix.length;
       result.addAll(printChildMatrix(0, 0, width-1, height-1, matrix));
           
       return result;
    }
    
    public ArrayList<Integer> printChildMatrix(int x1, int y1, int x2, int y2, int[][] matrix) {
        ArrayList<Integer> result = new ArrayList<>();
        
        if(x1>x2||y1>y2){
            return result;
        }
        
        if(x1==x2) {
            for(int i=y1;i<=y2;i++) {
                result.add(matrix[x1][i]);
            }
            return result;
        }
        if(y1==y2) {
            for(int i=x1;i<=x2;i++) {
                result.add(matrix[i][y2]);
            }
            return result;
        }

        
        for(int i=y1;i<=y2;i++) {
            result.add(matrix[x1][i]);
        }
        for(int i=x1+1;i<x2;i++) {
            result.add(matrix[i][y2]);
        }
        for(int i=y2;i>=y1;i--) {
            result.add(matrix[x2][i]);
        }
        for(int i=x2-1;i>x1;i--) {
            result.add(matrix[i][y1]);
        }

        result.addAll(printChildMatrix(++x1, ++y1, --x2, --y2, matrix));
        return result;   

    }
}