关于三角的问题

Question

我有以下动态问题 我们应该构建以下三角形

             1
           2   3
          4  6  9
         8 12 18   27
        16 24 36 54  81
       32 48 72 108 162 243
      64 96 144 216 324 486 729

请有人帮我写算法来解决这个问题吗？

Answer 1

查看三角形，我发现位置i,0的项目所有2^i的值为i >= 0。位置i,j的值是通过为i, j-1添加位置i-1, j-1和i>0, 0 < j <= i的值来计算的。

因此，要创建三角形的第一个n行，只需将i从0重复到n-1，然后将j从0重复到i，并使用上述规则填充每个值