用二维数组打印一个杨辉三角
程序员文章站
2024-03-21 19:50:16
...
需要知道的杨辉三角的规则
1.第一行有一个元素,第n行有n哥元素
2.每一行的第一个元素和最后一个元素都是1
3.从第三行开始,对于非第一个元素和最后一个元素的元素。即:
yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i-1][j];
public class YangHuiTest {
public static void main(String[] args){
//1.声明并初始化二维数组
int[][] yanghui = new int[10][];
//2.给数组的元素赋值
for(int i = 0;i < yanghui.length;i++){
yanghui[i] = new int[i + 1];
//2.1给首末元素赋值
yanghui[i][0] = 1;
yanghui[i][i] = 1;
//2.2给每行的非首末元素赋值
if(i > 1){
for(int j = 1; j < yanghui[i].length - 1; j++){
yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i - 1][j];
}
}
}
//3.遍历二维数组
for(int i = 0; i < yanghui.length; i++){
for(int j = 0; j<yanghui[i].length; j++){
System.out.print(yanghui[i][j] + " ");
}
System.out.println();
}
}
}
结果:
上一篇: laravel实现excel导入导出
下一篇: 链表之循环链表(约瑟夫问题)
推荐阅读
-
用二维数组打印一个杨辉三角
-
在一个动态录入的二维数组中找到一个最大的数,最小值并输出值和他所在的行和列
-
牛客网刷题java之在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。输入这样的一个二维数组和一个整数,判断数组中是否含有该整数
-
45. 用编程计算并输出杨辉三角形的前n行(要求n从键盘输入)输出杨辉三角形前n行(每一行每个数之间空一格,每行最后一个数不需要空格)
-
打印一个不重复字符串数组的所有组合
-
单调栈:n个整数的无序数组,要求找到每个元素后面比它大的第一个数,用vector返回,要求时间复杂度为O(N)
-
n个整数的无序数组,找到每个元素后面比他大的第一个元素(用栈实现)
-
用PHP自带函数对二维数组进行排序
-
PHP 二维关联数组根据其中一个字段排序(推荐)
-
使用一个for循环将N*N的二维数组的所有值置1实现方法