void printTriangle(int n)
{
// build an auxiliary 2D array
final int t[][] = new int[n][n];
int i = 1;
for (int s = n - 1; s <= 2 * (n - 1); s++)
{
for (int x = s - n + 1; x < n; x++)
{
t[x][s - x] = i++;
}
}
// print the array
for (int y = 0; y < n; y++)
{
for (int x = 0; x < n; x++)
{
if (t[x][y] > 0)
{
System.out.printf("%3d", t[x][y]);
}
else
{
System.out.printf(" ");
}
}
System.out.println(); // start new line
}
}
>构建一个大小为n的辅助2D数组.
>按照对角线的方式将数字放入数组中,从1到n.代码中的s表示x y sum.每个对角线的总和是恒定的.在第一对角线(最长的一个)中,和等于n-1.在第二对角线中,和为1,n.在最后的“对角线”(右下角)中,总和为2 *(n – 1).这正是我们的循环:for(int s = n – 1; s< = 2 *(n - 1); s).得到和和x我们可以用简单的减法得到y,y = s - x.
>打印阵列.数组的每个单元格都用0(int的默认值)初始化.因此,如果单元格为零,我们只打印3个空格,以保留三角形的形状.
PS.我的代码是为“教育目的”而编写的:)以简单的方式展示如何完成它.它没有针对速度和内存进行优化.