Java，回形数

Java，回形数"/>

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，用于下一次的计数。