回形数基本思路:
用不同的四个分支分别表示向右向下向左向上,假如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,用于下一次的计数。