Java，回形数

         回形数基本思路：

        用不同的四个分支分别表示向右向下向左向上，假如i表示数组的行数，j表示数组的列数，向右向左就是控制j的加减，向上向下就是控制i的加减。

        

class exercise
{
    public static void main(String[] args)
    {
        //回形数的实现
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[][] arr = new int[n][n];
        int x = n;//x和y是用来看还有多少列和行没被占用
        int y = n;//x表示列数，y表示行数
        int dir = 0;//dir用来控制方向
        int i = 0;//i和j用来控制数组列和行的赋值
        int j = 0;
        int count = 0;//count控制边界
        for (int a = 1; a <= n * n; a++)//产生1到n*n的数
        {
            if(dir % 4 == 0)//向右
            {
                arr[i][j] = a;
                j++;
                count++;
                if(count == x)//等于剩余的列数时就换方向
                {
                    dir++;//换方向
                    y -= 1;//行数减一
                    i++;//设置下一个起点
                    j--;//防止数组访问越界
                    count = 0;//刷新count的值，用于下一次的方向的计数
                }
            }
            else if(dir % 4 == 1)//向下
            {
                arr[i][j] = a;
                i++;
                count++;
                if(count == y)
                {
                    dir++;//换方向
                    x -= 1;//列数减一
                    j--;//设置下一个起点
                    i--;//防止数组访问越界
                    count = 0;
                }
            }
            else if(dir % 4 == 2)//向左
            {
                arr[i][j] = a;
                j--;
                count++;
                if(count == x)
                {
                    dir++;
                    y -= 1;
                    i--;
                    j++;
                    count = 0;
                }
            }
            else if(dir % 4 == 3)//向上
            {
                arr[i][j] = a;
                i--;
                count++;
                if(count == y)
                {
                    dir++;
                    x -= 1;
                    j++;
                    i++;
                    count = 0;
                }
            }
        }
        for (int k = 0; k < arr.length; k++)
        {
            for (int l = 0; l < arr[0].length; l++)
            {
                System.out.print(arr[k][l] + "\t\t");
            }
            System.out.println();
        }
    }
}

         1.count是用来计算赋值的次数的，左右方向上，当赋值次数等于剩余列数时，就换方向。上下方向上，当赋值次数等于剩余行数时，就换方向。而x和y就是用来记录剩余的列数和行数的。

        2.换方向时，要把赋值的起点换一下，每次换起点都是让赋值对象变为下一个方向的下一个元素。如图：

         3.每次赋值到终点时，以第一次为例，最后还有一个j++，j会变为5，而接下来的向下应该时要保持j为4才行，j为5时会数组访问越界。所以要在后面的换方向的if里面加上一个j--，中和掉多余加出来的1.

        4.count要放在循环外面定义，防止count在循环内，被错误刷新。每次换方向时也要记得将count重新赋值为0，用于下一次的计数。