顺时针打印矩阵

• 首先想到的依然是递归去处理，遍历完一圈之后，内层又是一个新的矩阵，但是要判断这个矩阵的可能性，到这里真的感觉数据结构算法和离散数学的紧密结合，都要考虑完善，都可以用判断循环递归去解决问题。最开始遗漏掉只有一行或则一列的情况，后面都补齐了，还有内层递归矩阵的初始化也要考虑长度大于2才行。

    /*
     * 顺时针打印指针
     */
    public ArrayList<Integer> printMatrix(int[][] matrix)
    {
        /*
         * 打印外围一圈然后再递归
         * 关键在于找到递归出口
         */
        //初始化集合列表
        ArrayList<Integer> list = new ArrayList<Integer>();
        if(matrix.length == 1)//只有一行
        {
            for(int j = 0;j < matrix[0].length;j ++)
            {
                list.add(matrix[0][j]);
            }
        }
        else if(matrix[0].length == 1)//只有一列
        {
            for(int i = 0;i < matrix.length;i ++)
            {
                list.add(matrix[i][0]);
            }
        }
        else
        {
            //累计一圈的个数
            int count = 0;
            //第一行
            for(int i = 0;i < matrix[0].length;i ++)
            {
                list.add(matrix[0][i]);
                count ++;
            }
            //最后一列
            for(int j = 1;j < matrix.length;j ++)
            {
                list.add(matrix[j][matrix[0].length - 1]);
                count ++;
            }
            //最后一行
            for(int i = matrix[0].length - 2;i >= 1;i --)
            {
                list.add(matrix[matrix.length - 1][i]);
            }
            //第一列
            for(int j = matrix.length - 1;j >= 1;j --)
            {
                list.add(matrix[j][0]);
                count ++;
            }
            //如果最小为4
            if(count == 4)
            {
                return list;
            }
            else 
            {
                //递归解决
                if(matrix.length - 2 >= 1&&matrix[0].length - 2 >= 1)
                {
                    //构建递归矩阵
                    int[][] matrix2 = new int[matrix.length - 2][matrix[0].length - 2];
                    for(int i = 0;i < matrix2.length;i ++)
                    {
                        for(int j = 0;j < matrix2[0].length;j ++)
                        {
                            matrix2[i][j] = matrix[i + 1][j + 1];
                        }
                    }
                    ArrayList<Integer> list2 = new ArrayList<Integer>();
                    //递归获得内层list2
                    list2 = printMatrix(matrix2);
                    //加到外层list
                    for(Integer i : list2)
                    {
                        list.add(i);
                    }
                }

            }
        }
        return list;
    }