java递归解

//好像你没有看见递归来做的，我就分享下。就是想剥洋葱一样一层一层向内进发，所以就可以从递归的思路进行考虑。递归的思想最最重要的就是要本基本情况分析清楚，这题最难也是基本情况的考虑。基本情况需要从矩阵是否为方阵和非方阵；如果是方阵则需要考虑是奇数阶还是偶数阶；如果是非方阵则需要考虑是长型还是宽型以及各自的奇偶数的情况。最后的基本情况的考虑都是通过输入矩阵的四个角的坐标来进行控制的a>c这个条件我想了两天才发现我之前的漏洞（之前一直只有45%的通过率）。//
import java.util.ArrayList;
public class Solution {
public ArrayList<integer> printMatrix(int [][] matrix) {
ArrayList<integer> arraylist = new ArrayList<>();
int a = 0;
int b = 0;
int c = matrix[0].length-1;
int d = matrix.length-1;
return print(matrix, a,b, c, d,arraylist);
}
public ArrayList<integer> print(int [][] matrix,int a,int b,int c,int d, ArrayList<integer> arraylist){
if(a == b & b==c & c == d){
arraylist.add(matrix[a][a]);
return arraylist;
}
if (a ==d & a < c){
for (int i=b;i<=c;i++)
arraylist.add(matrix[a][i]);
return arraylist;
}</integer></integer></integer></integer>

    if(a>d || b > c){

// arraylist.add(matrix[a][b]);
// arraylist.add(matrix[a][b+1]);

        return arraylist;
    }


    for(int i=b;i<=c;i++)
        arraylist.add(matrix[a][i]);
    for(int i=a+1;i<=d;i++)
        arraylist.add(matrix[i][c]);
    for(int i=c-1;i>=b;i--)
        arraylist.add(matrix[d][i]);
    for(int i=d-1;i>a;i--)
        arraylist.add(matrix[i][b]);
    return print(matrix, a+1, b+1, c-1, d-1, arraylist);


}

}