leetcode高频100题数据分析（leetcodejava实现杨辉三角）

leetcode高频100题数据分析（leetcodejava实现杨辉三角）Please input the row num:0五、运行效果：给定一个非负整数 rowNum，生成杨辉三角的前 rowNum 行三、思路四、代码实现

一、杨辉三角介绍：

是二项式系数在三角形中的一种几何排列

性质：

• 每行端点与结尾的数为1
• 每个数等于它上方两数之和
• 每行数字左右对称，由1开始逐渐变大
• 第n行的数字有n项

二、题目要求

给定一个非负整数 rowNum，生成杨辉三角的前 rowNum 行

三、思路

• row代表行数，column代表第row行的第column个数
• 如果column=0或者column=row时，其值是1
• column为其他值时，第row行的第column个数等于第row-1行第column个数加上第row-1行第column-1个数

四、代码实现

五、运行效果：

Please input the row num:0

Input row num must be >0

-----------------------------------------

Please input the row num:1

1

-----------------------------------------

Please input the row num:4

1

1 1

1 2 1

1 3 3 1

-----------------------------------------

Please input the row num:5

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

-----------------------------------------

Please input the row num:10

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

-----------------------------------------

Please input the row num: