您的位置 首页 java

「leetcode」java实现杨辉三角

一、杨辉三角介绍:

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

性质:

  • 每行端点与结尾的数为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:

文章来源:智云一二三科技

文章标题:「leetcode」java实现杨辉三角

文章地址:https://www.zhihuclub.com/186105.shtml

关于作者: 智云科技

热门文章

网站地图