1. /*题目9：
   
2. * 写一方法，打印等长的二维数组，要求从1开始的自然数由方阵的最外圈向内螺旋方式地顺序排列。 如： n = 4 则打印：                                
   
3. *                1        2        3        4
   
4. *                12        13        14        5
   
5. *                11        16        15        6
   
6. *                10        9        8        7
   
7. *思路：输入的方式是一圈接一圈，那么步骤重复可以考虑递归的方式来解决。先输入一圈，然后再递归第二圈直到完成。
   
8. *同时观察发现对称的两行对应之和相等如1+10=2+9，同样12+5=11+6，这样排出一半即可知道另一半
   
9. *发现n取奇取偶还不一样，奇数时最中心位置无法转到,应单独给出为n*n
   
10. */
    
11. public class Test9 {
    
12.         //为了能在递归中用到数组则把数组变为类中成员而不是放在方法中;
    
13.         static int n=4;
    
14.         static int[][] arr=new int[n][n];
    
15.         public static void main(String[] args) {
    
16.                 method(n,1,1);
    
17.                 if(n%2==1){//给出当奇数时最中心位置
    
18.                         arr[n/2][n/2]=n*n;
    
19.                 }
    
20.                 //打印结果
    
21.                 for(int i=0;i<n;i++){
    
22.                         for(int j=0;j<n;j++){
    
23.                                 System.out.println(arr[i][j]);
    
24.                         }
    
25.                 }
    
26.         }
    
27.         public static void method(int n,int start,int round){
    
28.                 if(round>n/2){//定义递归结束边界
    
29.                        
    
30.                 }
    
31.                 else{
    
32.                                 for(int i=round-1;i<n-round+1;i++){
    
33.                                         arr[round-1][i]=start+i-round+1;
    
34.                                         arr[n-round][i]=3*(n-2*round+1)+start-i+round-1;//用和减去对称的值
    
35.                                         if(i==n-round){
    
36.                                                 for(int j=round;j<n-round;j++){
    
37.                                                         arr[j][i]=start+n-3*round+2+j;
    
38.                                                         arr[j][n-i-1]=start-7*round+4*n+3-j;//用和减去对称的值
    
39.                                                 }
    
40.                                         }
    
41.                                 }
    
42.                                 start=4*(n-2*round+1)+start;
    
43.                                 round++;
    
44.                                 method(n,start,round);//递归
    
45.                 }
    
46.         }
    
47. }

复制代码

1. /*题目9：
   
2. * 写一方法，打印等长的二维数组，要求从1开始的自然数由方阵的最外圈向内螺旋方式地顺序排列。 如： n = 4 则打印：                                
   
3. *                1        2        3        4
   
4. *                12        13        14        5
   
5. *                11        16        15        6
   
6. *                10        9        8        7
   
7. *思路：输入的方式是一圈接一圈，那么步骤重复可以考虑递归的方式来解决。先输入一圈，然后再递归第二圈直到完成。
   
8. *同时观察发现对称的两行对应之和相等如1+10=2+9，同样12+5=11+6，这样排出一半即可知道另一半
   
9. *发现n取奇取偶还不一样，奇数时最中心位置无法转到,应单独给出为n*n
   
10. */
    
11. public class Test9 {
    
12.         //为了能在递归中用到数组则把数组变为类中成员而不是放在方法中;
    
13.         static int n=4;
    
14.         static int[][] arr=new int[n][n];
    
15.         public static void main(String[] args) {
    
16.                 method(n,1,1);
    
17.                 if(n%2==1){//给出当奇数时最中心位置
    
18.                         arr[n/2][n/2]=n*n;
    
19.                 }
    
20.                 //打印结果
    
21.                 for(int i=0;i<n;i++){
    
22.                         for(int j=0;j<n;j++){
    
23.                                 System.out.println(arr[i][j]);
    
24.                         }
    
25.                 }
    
26.         }
    
27.         public static void method(int n,int start,int round){
    
28.                 if(round>n/2){//定义递归结束边界
    
29.                        
    
30.                 }
    
31.                 else{
    
32.                                 for(int i=round-1;i<n-round+1;i++){
    
33.                                         arr[round-1][i]=start+i-round+1;
    
34.                                         arr[n-round][i]=3*(n-2*round+1)+start-i+round-1;//用和减去对称的值
    
35.                                         if(i==n-round){
    
36.                                                 for(int j=round;j<n-round;j++){
    
37.                                                         arr[j][i]=start+n-3*round+2+j;
    
38.                                                         arr[j][n-i-1]=start-7*round+4*n+3-j;//用和减去对称的值
    
39.                                                 }
    
40.                                         }
    
41.                                 }
    
42.                                 start=4*(n-2*round+1)+start;
    
43.                                 round++;
    
44.                                 method(n,start,round);//递归
    
45.                 }
    
46.         }
    
47. }

复制代码