思路借鉴自bilibili 尚硅谷 宋红康老师
-
使用二维数组打印一个 10 行杨辉三角。
-
-
第一行有 1 个元素, 第 n 行有 n 个元素
- 每一行的第一个元素和最后一个元素都是 1
- 从第i行开始, 对于非第一个元素和最后一个元素的第j个元素,他的值都等于上一行(i-1)行的(j-1)和(j)两个元素之和
-
即:
yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i-1][j];
-
-
public class YanghuiTriangle { public static void main(String[] args) { /** * @author:westmelon * @date:2021年4月11日17:11:36 * yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i-1][j]; */ //声明并初始化二维数