栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

回型数详解

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

回型数详解

题目要求

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




}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/672866.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号