码迷,mamicode.com
首页 > 其他好文 > 详细

顺时针打印矩阵

时间:2016-06-04 22:09:50      阅读:353      评论:0      收藏:0      [点我收藏+]

标签:

一,问题描述

给定一个N x N 的矩阵(方阵),按照从外向里的以顺时针方向依次打印矩阵中的每个元素。

比如:一个 3X3的矩阵如下:打印顺序为:1 2 3 6 9 8 7 4

{1,2,3}
{4,5,6}
{7,8,9}

打印方向如下:

技术分享

 

二,算法思路

可以采用递归的方式来打印整个矩阵中的元素。

首先按顺时针方向打印最外层的元素,然后再递归地打印更里层的元素。

技术分享

对于N维方阵而言:每打印一圈之后,维数降低2。当N为奇数时,最终递归到 1x1矩阵。当N为偶数时,最终递归到N=0

因此,递归的基准条件:当N==0 时,直接返回。 N==1时,打印矩阵中唯一的那个元素,然后返回。

具体代码如下:

 1     private static void printArray(int[][] arr, int row, int column, int n){
 2         //base condition
 3         if(n == 0)
 4             return;
 5         if(n == 1){
 6             print(arr[row][column]);
 7             return;
 8         }
 9         
10         printElementClockWise(arr, row, column);//clockwise print element
11         printArray(arr, row + 1, column - 1, n - 2);//recursively call
12     }

①第3行和第5行的if表示的是递归的基准条件

②第10行,是顺时针打印矩阵中的元素。注意:它在递归调用之前执行,这说明:打印顺序是从外到内的。(对递归的理解)说白了,就是先打印了外层的元素,再递归调用打印内层元素。

③第10行执行递归调用。因为打印的是更里层的元素,故待打印的元素的位置:行数增加1,列数减少1

每打印一圈之后,数组的维数降低2

 

三,完整代码实现

 1 public class PrintArray {
 2     
 3     public static void printArray(int[][] arr){
 4         if(arr == null || arr.length == 0)
 5             return;
 6         printArray(arr, 0, arr.length - 1, arr.length);
 7     }
 8     
 9     private static void printArray(int[][] arr, int row, int column, int n){
10         //base condition
11         if(n == 0)
12             return;
13         if(n == 1){
14             print(arr[row][column]);
15             return;
16         }
17         
18         printElementClockWise(arr, row, column);//clockwise print element
19         printArray(arr, row + 1, column - 1, n - 2);//recursively call
20     }
21     
22     /**
23      * 顺时针由外到内打印数组
24      * @param arr
25      * @param row
26      * @param column
27      */
28     private static void printElementClockWise(int[][] arr, int row, int column){
29         for(int i = row; i <= column; i++)
30             print(arr[row][i]);
31         for(int i = row + 1; i <= column; i++)
32             print(arr[i][column]);
33         for(int i = column - 1; i >= row; i--)
34             print(arr[column][i]);
35         for(int i = column - 1; i > row; i--)
36             print(arr[i][row]);
37     }
38     
39     private static void print(int i){
40         System.out.print(i + " ");
41     }
42     
43     //for test purpose
44     public static void main(String[] args) {
45         int[][] arr = {
46                 {1,2,3},
47                 {4,5,6},
48                 {7,8,9}
49         };
50         System.out.println("arr.length:" + arr.length);
51         printArray(arr);
52         System.out.println();
53         int[][] arr2 = {
54                 {1,2,3,10},
55                 {4,5,6,11},
56                 {7,8,9,12},
57                 {13,14,15,16}
58         };
59         printArray(arr2);
60         
61         int[][] arr3 = {};
62         System.out.println(arr3.length);
63         printArray(arr3);
64         printArray(null);
65     }
66 }

 

顺时针打印矩阵

标签:

原文地址:http://www.cnblogs.com/hapjin/p/5559487.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!