输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
例:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]
一开始我想用递归来做,发现递归的结束方法不是那么好去调用,最后还是选择了普通的方法调用嵌套。
回型数的遍历,只有四个操作。
从上向下,从左到右,从右到左,从下到上。
把他们分别写成对应的方法,并且掌握结束条件,以及调用下一个方法时的形参改变即可。
import java.util.Scanner;
public class HuiXingShu {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int a = scan.nextInt();
int[][] b = new int[a][a];
for(int i = 0;id||c>e){
return;
}
for(;nowj<=e;nowj++){
System.out.print(a[nowi][nowj]);
}
a2(a,b+1,c,d,e,nowi+1,nowj-1);
}
public static void a2(int[][] a,int b,int c,int d,int e,int nowi,int nowj){//从上到下
if(b>d||c>e){
return;
}
for(;nowi<=d;nowi++){
System.out.print(a[nowi][nowj]);
}
a3(a,b,c,d,e-1,nowi-1,nowj-1);
}
public static void a3(int[][] a,int b,int c,int d,int e,int nowi,int nowj){//从右到左
if(b>d||c>e){
return;
}
for(;nowj>=c;nowj--){
System.out.print(a[nowi][nowj]);
}
a4(a,b,c,d-1,e,nowi-1,nowj+1);
}
public static void a4(int[][] a,int b,int c,int d,int e,int nowi,int nowj){//从下到上
if(b>d||c>e){
return;
}
for(;nowi>=b;nowi--){
System.out.print(a[nowi][nowj]);
}
a1(a,b,c+1,d,e,nowi+1,nowj+1);
}
}



