用二维数组打印杨辉三角
程序员文章站
2022-05-08 18:13:07
基本规律: 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
上一篇: 刚听到一奇葩事
下一篇: 哪些野菜降血糖效果好
推荐阅读
-
用函数读出数据表内容放入二维数组
-
两道Python面试题:用python打印出杨辉三角和验证输入用户名和QQ号是否有效并给出对应的提示信息
-
二维数组查找,替换空格,从尾到头打印列表
-
5位评委对参赛选手进行打分,将所有的打分结果存储到对应类型的数组中, 将所有的评分结果去除一个最低分,去除一个最高分,然后获取的平均分数为 选手的最终得分.设计程序,用键盘输入5位评委的评分,并打印输
-
java写杨辉三角(用二维数组,不用数组)
-
用vector创建二维数组的方法;
-
用二维数组管理好你零乱的状态、分类和其它常用选项
-
Java数组中的二维数组、二分查找法、杨辉三角的案例
-
java int类型二维数组实现“杨辉三角”
-
Java入坟day06 双倍困难の二维数组(杨辉三角)(二分查找法)