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