写一方法，打印等长的二维数组，要求从1开始的自然数由方阵的最外圈向内螺旋方式地顺序排列。
如： n = 4 则打印：
1      2      3      4
12    13    14    5
11    16    15    6
10    9      8      7
如题，不要代码要思路。

我是用迭代的思想，要进行迭代的部分是写正方形，就像写一个“回”字，先填充外层方框，再循环进入内层方框。要注意研确定好正方形的长度，比如你上面的长度依次是4，2，0，0的时候就要return了

同问这个东西。

数据可以先操作，不打印，根据下标来往数据里添加数据，这是我的思路

小鸡捉你 发表于 2014-11-3 09:23
数据可以先操作，不打印，根据下标来往数据里添加数据，这是我的思路

那如果n不是固定的数字，下标不能确定要怎么办呢？

Kikyou2014 发表于 2014-11-3 05:30
我是用迭代的思想，要进行迭代的部分是写正方形，就像写一个“回”字，先填充外层方框，再循环进入内层方框 ...

4,2,0,0是什么的长度？

思路：螺旋方阵可以看成很多数字围成的圈。如果方阵为n行，就相当于一个n*n的二维数组按一定规则排列；
如果n为偶数，则有n/2个圈；若n为奇数，则有n/2+1个圈；每个圈相当于一个外层循环。
每个圈内的数字排列规则又是从上、右、下、左依次递增，直接用循环迭代出结果就行。
具体过程：初始化一个数字num为0，每迭代依次num自身加1并赋值给数组的对应项。

WakeUp 发表于 2014-11-3 12:52
4,2,0,0是什么的长度？

4是外圈的长度，2是内圈的长度，0是一个没有的圈，表示返回条件，因为迭代需要一个返回条件是正方形的长度小于等于0。我写的代码没有分输入n的奇偶性。你用迭代写要注意迭代条件的限定，否则会出现栈内存溢出。

Kikyou2014 发表于 2014-11-3 14:42
4是外圈的长度，2是内圈的长度，0是一个没有的圈，表示返回条件，因为迭代需要一个返回条件是正方形的长 ...

长度是以2为公差，递减的。如果是n=5的方阵就是5，3，1，-1，到-1时会return

1. class  Screw
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.                 int[][]in=new int[6][6];
   
6.                 method(in,0,0);
   
7.                 for (int i=0;i<in[0].length ;i++ )
   
8.                 {
   
9.                         for (int j=0;j<in[0].length ;j++ )
   
10.                         {
    
11.                                 System.out.print(in[i][j]+"\t");
    
12.                         }
    
13.                         System.out.println();
    
14.                         System.out.println();
    
15.                        
    
16.                 }
    
17. 
    
18.                
    
19.         }
    
20.         /*
    
21.         num表示起始角标，start表示开始赋值的起始值。method函数
    
22.         可以理解为从角标num开始，从左到右，然后从上到下，
    
23.         然后从右到左，然后从下到上赋值一圈。迭代后即完成了全部赋值。
    
24.        
    
25.         */
    
26.         public static void method(int[][] in,int num,int start)
    
27.         {
    
28.                 int x1,x2;
    
29.                 x1=num;
    
30.                 x2=in[0].length-1-num;
    
31.                 //x1,x2代表循环左起点和右终点。
    
32.                 if(x1>=in[0].length)
    
33.                         return;
    
34.                 if(x1==x2)
    
35.                 {
    
36.                         in[x1][x2]=start;
    
37.                         return;
    
38.                 }
    
39.                 //x1==x2时，表示只剩一个元素，所以赋值后返回即可，避免重复赋值。
    
40.        
    
41.                 for (int i=x1;i<x2+1 ;i++ )
    
42.                 {
    
43.                         in[x1][i]=start++;
    
44.                 }
    
45.                 for(int i=x1+1;i<x2;i++)
    
46.                 {
    
47.                                 in[i][x2]=start++;
    
48.                 }
    
49.                 for(int i=x2;i>x1-1;i--)
    
50.                 {
    
51.                         in[x2][i]=start++;
    
52.                 }
    
53.                 for(int i=x2-1;i>x1;i--)
    
54.                 {
    
55.                         in[i][x1]=start++;
    
56.                 }
    
57.                 method(in,num+1,start);
    
58.                
    
59. 
    
60.         }
    
61. }

复制代码

lighter 发表于 2014-11-3 14:13
思路：螺旋方阵可以看成很多数字围成的圈。如果方阵为n行，就相当于一个n*n的二维数组按一定规则排列；
如 ...

嗯，明白了，外层循环是层数。