东方财富笔试题最后一题（2017.09.16）

一个简单的编程题：有一个n*n的二阶数组，从右上角开始，顺时针，从外到内，依次遍历所有元素。

例如：1 2 3 4

5 6 7 8

9 10 11 12

13 14 15 16

输出：4 8 12 16 15 14 13 9 5 1 2 3 7 11 10 6

代码如下：

package DongFangCaiFu;

/**
 * Created by gentl on 2017/9/16.
 */
public class ShunShiZhen {
    public static void main(String[] args){
        int[][] arr={
                {1,2,3,4},
                {5,6,7,8},
                {9,10,11,12},
                {13,14,15,16}
        };
        for(int i=0;i<4;i++){
            for(int j=0;j<4;j++){
                System.out.print(arr[i][j]+" ");
            }
            System.out.println();
        }
        print(arr,4);
    }
    static void print(int[][] arr,int n){
        //先输出最右一列
        for(int i=0;i<n;i++){
            System.out.print(arr[i][n-1]+" ");
        }
        //输出最下面一行
        for(int i=n-2;i>=0;i--){
            System.out.print(arr[n-1][i]+" ");
        }
        //输出最左一列
        for (int i=n-2;i>=0;i--){
            System.out.print(arr[i][0]+" ");
        }
        //输出第一行
        for (int i=1;i<n-1;i++){
            System.out.print(arr[0][i]+" ");
        }
        //关键，向左上平移剩余的元素,以[0][0]为起点
        for(int i=0;i<n-2;i++){
            for(int j=0;j<n-2;j++){
                arr[i][j]=arr[i+1][j+1];
            }
        }
        //递归调用
        if(n>1)
        print(arr,n-2);
    }
}