蓝桥杯 转方阵

对一个方阵转置，就是把原来的行号变列号，原来的列号变行号 例如，如下的方阵：

1  2  3  4

 5  6  7  8

9 10 11 12

13 14 15 16

 转置后变为：

1  5  9 13

2  6 10 14

3  7 11 15

4  8 12 16

但，如果是对该方阵顺时针旋转（不是转置），却是如下结果：

13  9  5  1

14 10  6  2

15 11  7  3

16 12  8  4
下面的代码实现的功能就是要把一个方阵顺时针旋转。

public class Main{
	//顺时针旋转矩阵
	public static void rotation(int[][] m,int[][] n,int i,int j){
		/*
		 * n为原矩阵，m为旋转后矩阵
		 * 初始化时i为0,j为行数
		 * 给矩阵的元素赋值，一次一行
		 * 递归需要注意的是，一定要设置返回条件
		 */
		if(i>=n.length) return;
		int t=j;//保存最后一行的行数
		for(int k=0;k<n.length;k++){
			//观察规律所得
			m[i][k]=n[j--][i];
		}
		rotation(m,n,++i,t);
	}
	public static void print(int[][] n){
		for(int x[]:n){
			for(int y:x){
				System.out.print(y+"\t");
			}
			System.out.println();
		}
	}
	
	public static void main(String[] args){
		int[][] n={
				{1,2,3,4},
				{5,6,7,8},
				{9,10,11,12},
				{13,14,15,16}
		};
		int[][] m=new int[n.length][n.length];
		print(n);
		rotation(m,n,0,n.length-1);
		System.out.println("顺时针旋转后的矩阵为：");
		print(m);
	}
}