[数据结构与算法]回型数详解

题目要求

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
例：
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]

实现思路

一开始我想用递归来做，发现递归的结束方法不是那么好去调用，最后还是选择了普通的方法调用嵌套。
回型数的遍历，只有四个操作。
从上向下，从左到右，从右到左，从下到上。
把他们分别写成对应的方法，并且掌握结束条件，以及调用下一个方法时的形参改变即可。

代码

import java.util.Scanner;

public class HuiXingShu {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int a = scan.nextInt();
        int[][] b = new int[a][a];
        for(int i = 0;i<a;i++){
            for (int j = 0;j<a;j++){
                b[i][j]=scan.nextInt();
            }
        }
//        for(int haha[] : b){
//            for(int bb : haha){
//                System.out.println(bb);
//            }
//        }
        gogo(b);
    }

    public static void gogo(int[][] a){
        int b = 0;//最上层
        int c = 0;//最左层
        int d = a.length-1;//最下层
        int e = a.length-1;//最右层
        a1(a,b,c,d,e,0,0);
    }
    public static void a1(int[][] a,int b,int c,int d,int e,int nowi,int nowj){//从左向右
        if(b>d||c>e){
            return;
        }
        for(;nowj<=e;nowj++){
            System.out.print(a[nowi][nowj]);
        }
        a2(a,b+1,c,d,e,nowi+1,nowj-1);

    }
    public static void a2(int[][] a,int b,int c,int d,int e,int nowi,int nowj){//从上到下
        if(b>d||c>e){
            return;
        }
        for(;nowi<=d;nowi++){
            System.out.print(a[nowi][nowj]);
        }
        a3(a,b,c,d,e-1,nowi-1,nowj-1);
    }
    public static void a3(int[][] a,int b,int c,int d,int e,int nowi,int nowj){//从右到左
        if(b>d||c>e){
            return;
        }
        for(;nowj>=c;nowj--){
            System.out.print(a[nowi][nowj]);
        }
        a4(a,b,c,d-1,e,nowi-1,nowj+1);
    }
    public static void a4(int[][] a,int b,int c,int d,int e,int nowi,int nowj){//从下到上
        if(b>d||c>e){
            return;
        }
        for(;nowi>=b;nowi--){
            System.out.print(a[nowi][nowj]);
        }
        a1(a,b,c+1,d,e,nowi+1,nowj+1);
    }




}