Pascal's Triangle #2解法

题目如下:


构造一个帕斯卡三角/杨辉三角,并且是构建一个不规则的数组形式

已知帕斯卡三角/杨辉三角每一行第一个和最后一个元素为1,中间元素的值等于它上一行同一列的数值和上一行前一列的数值之和。

由此根据depth可分为三类:

  1. depth等于1,数组为【【1】】;
  2. depth等于2,数组为【【1】,【1,1】】;
  3. depth大于2,需要计算中间值。

代码如下:



附上一个简洁版(不过不是我写的安静


猜你喜欢

转载自blog.csdn.net/qq_37393071/article/details/80723982