用二维数组打印杨辉三角
程序员文章站
2024-01-24 13:30:28
基本规律: 1. 第一行有一个元素,第N行有N个元素。 2. 每一行的第一个元素和最后一个元素都是1。 3. 从第三行开始,对于非第一个元素和最后一个元素,其数值是其正上方的数值与左上角数值之和。 基本思路: 1. 声明并初始化二维数组。 2. 给数组元素赋值。 3. 遍历数组。 代码实现: jav ......
基本规律:
- 第一行有一个元素,第n行有n个元素。
- 每一行的第一个元素和最后一个元素都是1。
- 从第三行开始,对于非第一个元素和最后一个元素,其数值是其正上方的数值与左上角数值之和。
基本思路:
- 声明并初始化二维数组。
- 给数组元素赋值。
- 遍历数组。
代码实现:
public class yanhhuitriangle { public static void main(string[] args) { // 1.声明并初始化二维数组 int[][] array = new int[10][]; // 2.给数组元素赋值 for (int i = 0; i < array.length; i++) { array[i] = new int[i + 1]; // 给每行首末元素赋值 array[i][0] = 1; array[i][i] = 1; // 给每行非首末元素赋值 for (int j = 1; j < array[i].length - 1; j++) { array[i][j] = array[i - 1][j] + array[i - 1][j - 1]; } } // 3.遍历二维数组 for (int i = 0; i < array.length; i++) { for (int j = 0; j < array[i].length; j++) { system.out.print(array[i][j] + " "); } system.out.println(); } } }
输出结果:
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 1 9 36 84 126 126 84 36 9 1