回型数详解

回型数详解 题目要求

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
例：
输入：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;id||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);
    }




}