杨辉三角是一个经典的数学模型

从顶部的单个1开始,下面每一行的数字都是其正上方的两个数之和

每行数字左右对称,且由1开始逐渐变大

1

1        1

1        2       1

1        3       3        1

由以上规律可以看出arr[i][j] = arr[i-1][j] + arr[i-1][j-1]

所以经上可以编写代码:

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部