备考蓝桥杯（10）矩阵旋转 java实现

package pers.robert.lanqiaobeizhenti129;
/**
* 20.方阵顺时针旋转
对一个方阵转置，就是把原来的行号变列号，原来的列号变行号
例如，如下的方阵：
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
下面的代码实现的功能就是要把一个方阵顺时针旋转。

* @author Robert
*
*/
public class The020RotationOfTheSquareArrayDemo1 {
// 矩阵顺时针旋转
public static void rotation(int[][] n,int [][] m,int i,int j){
int t = j;	// 标记最后一行的位置
if(i>=n.length) return;
for(int k=0;k<n.length;k++){
m[i][k] = n[j--][i];	// 解决一行
}
print(m);
rotation(n,m,++i,t);	// 递归解决下一行
}
// 输出矩阵
public static void print(int[][] t){
for(int[] x: t){
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}
};
print(n);	// 显示原矩阵
int len = n.length;
int[][] m = new int[len][len];	// 目标矩阵
rotation(n,m,0,len-1);	// 矩阵顺时针旋转
System.out.println("顺时针旋转结果:");
print(m);	// 显示目标矩阵
}
}