顺时针打印矩阵(java递归实现)

思路

从最外层开始用4个for循环,分别从左到右,从上到下,从右到左,最后从下到上打印。接着 x,y坐标都 +1开始递归调用,打印第二层,以此类推
下面测试4个不同行列的矩阵 5x5,4x4, 5x4, 4x5

public static void main(String[] args) {
            int matrix0[][] = 
                {
                 { 1,   2,  3,  4,  5   },
                 { 6,   7,  8,  9,  10  },
                 { 11,  12, 13, 14, 15  },
                 { 16,  17, 18, 19, 20  },
                 { 21,  22, 23, 24, 25  }
                };
            int matrix1[][] = 
                {
                 { 1,   2,   3,   4  },
                 { 5,   6,   7,   8  },
                 { 9,   10,  11,  12 },
                 { 13,  14,  15,  16 }
                };
            int matrix2[][] = 
                {
                 { 1,   2,   3,   4  },
                 { 5,   6,   7,   8  },
                 { 9,   10,  11,  12 },
                 { 13,  14,  15,  16 },
                 { 17,  18,  19,  20 }
                };
            int matrix3[][] = 
                {
                 { 1,   2,  3,  4,  5   },
                 { 6,   7,  8,  9,  10  },
                 { 11,  12, 13, 14, 15  },
                 { 16,  17, 18, 19, 20  }
                };
            print(0, 0, matrix0);
            print(0, 0, matrix1);
            print(0, 0, matrix2);
            print(0, 0, matrix3);
     }
public static void print(int x, int y, int matrix[][]) {

        int v = matrix.length;

        int p = matrix[0].length;

        if (x >= v / 2 && y >= p / 2) {
            
            if (v % 2 != 0 && p % 2 != 0) {
                System.out.print(matrix[x][y]);
            }
            System.out.println();// 换行
            return;
        }

        for (int i = x; i < p - x; i++) {
            System.out.print(matrix[y][i] + ",");
        }

        int q = p - x - 1;
        for (int j = y + 1; j < v - y; j++) {
            System.out.print(matrix[j][q] + ",");
        }

        int w = v - y - 1;
        for (int k = q - 1; k >= x; k--) {
            System.out.print(matrix[w][k] + ",");
        }

        for (int l = w - 1; l > y; l--) {
            System.out.print(matrix[l][x] + ",");
        }
        print(++x, ++y, matrix);
    }

打印结果为:

1,2,3,4,5,10,15,20,25,24,23,22,21,16,11,6,7,8,9,14,19,18,17,12,13
1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10,
1,2,3,4,8,12,16,20,19,18,17,13,9,5,6,7,11,15,14,10,
1,2,3,4,5,10,15,20,19,18,17,16,11,6,7,8,9,14,13,12
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,222评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,455评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,720评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,568评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,696评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,879评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,028评论 3 409
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,773评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,220评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,550评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,697评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,360评论 4 332
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,002评论 3 315
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,782评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,010评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,433评论 2 360
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,587评论 2 350

推荐阅读更多精彩内容

  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,339评论 0 2
  • 题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 ...
    wuzhiguo阅读 1,254评论 0 0
  • 文/一枚回形针 前两天,父亲难得说他想吃焖猪手。原来,他是在网上看到别人把猪手做的很诱人,就挑起了他的一丝食欲,想...
    zy子悦阅读 682评论 4 9
  • 目录 线程状态 线程池 线程安全 Java Memory Model Volatile Sychornized R...
    普通的程序员阅读 3,045评论 0 7
  • 如果她一直哭,会不会有个人给她递一包纸巾? 37秒前,她走进这家中式的咖啡厅。这家店装潢是80年代的风格,上海老式...
    幔幔不慢慢阅读 272评论 2 0