递归真的挺给力，我感觉更好理解点

1. /*
   
2.         目的：在控制台输出螺旋方阵？
   
3.         思路：用递归把螺旋方阵分成 一圈 + 中间
   
4.                   用规模递减的方法初始化数组。
   
5.                   想象一个正方形,外圈是边长为x的加号，内圈有一个边长为x-2的小正方形
   
6.                         + + + + +
   
7.                         + * * * +
   
8.                         + * * * +
   
9.                         + * * * +
   
10.                         + + + + +
    
11.                   先在最外圈逐个初始化二维数组，然后再把外圈放在一边，把靠着外圈的一圈当做外圈继续初始化，用规模递减的方法直到最中间
    
12. */
    
13. 
    
14. import java.util.Scanner;
    
15. 
    
16. class ForTest12
    
17. {
    
18.         static int x = 0;
    
19.         public static void main (String[] args)
    
20.         {
    
21.                 Scanner sc = new Scanner(System.in);
    
22.                 System.out.print("输入数组的边长：");
    
23.                 int x = sc.nextInt();        //确定螺旋方阵的边长
    
24.                 int [][] arr = tianJiaA(0,x);//调用方法把最开始的位置和边长传过去，让方法创建一个二维数组并返回。
    
25. 
    
26.                 for (int i=0; i<x; i++)//遍历螺旋方阵
    
27.                 {
    
28.                         for (int j=0; j<x; j++)
    
29.                         {
    
30.                                 System.out.print(arr[i][j]+"\t");
    
31.                         }
    
32.                         System.out.println();
    
33.                 }
    
34.         }
    
35. 
    
36.         static int[][] tianJiaA(int a,int i)
    
37.         {
    
38.                 int j = i;
    
39.                 int[][] arr = new int[i][j];//创建二维数组，并把这个数组传给下边的初始化方法
    
40.                 tianJia(a, arr, i);//a 是 数据的起始位置([0][0]、[1][1]这些)，i是数组的长度
    
41.                 return arr;
    
42.         }
    
43. 
    
44.         //初始化数组的方法
    
45.         static void tianJia(int a, int[][] arr, int i)
    
46.         {//  a--数组起始位置0（[0][0]开始）， i--数组长度
    
47.                
    
48.                
    
49.                 int j = i;//因为是 方阵 所以i==j
    
50. 
    
51.                 for (int m=a; m<j; m++)                //从左边到右尽头
    
52.                 {
    
53.                         arr[a][m] = ++x;
    
54.                 }
    
55.                 for (int n=a+1; n<i; n++)        //从右边尽头到右下尽头
    
56.                 {
    
57.                         arr[n][j-1] = ++x;
    
58.                 }
    
59.                 for (int o=j-2; o>=a; o--)        //从右下尽头到左下尽头
    
60.                 {
    
61.                         arr[i-1][o] = ++x;
    
62.                 }
    
63.                 for (int p=i-2; p>=a+1; p--)//从左下尽头到左边
    
64.                 {
    
65.                         arr[p][a] = ++x;
    
66.                 }
    
67.                         //至此，初始化完最外圈的数组值
    
68. 
    
69.                 if((a+1)<i-2)//递归，直到把数组中的所有值初始化完毕
    
70.                 {
    
71.                         tianJia(a+1, arr, i-1);
    
72.                 }else if((a+1)==i-2){
    
73.                         arr[a+1][a+1] = ++x;
    
74.                 }else
    
75.                         return;
    
76.                
    
77.         }
    
78. }

复制代码

楼主学的好快，今天刚看到这个作业！！！

厉害的一笔啊。

明天学习这个，现在楼主这里预习下，赞一个

分拆 规模递减 用 递归 可以帮助分析和解决某些奇怪的问题

学习了,递归解决螺旋矩阵问题确实方便多了

很经典的面试题吧

经典例题,学习一下

学习了，牛、、、、、、、