[已解决]triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j] 求解，这个语句求分析

wangyanren

triangle = []
for i in range(10):
    triangle.append([])
    for j in range(10):
        triangle[i].append(0)


for i in range(10):
    triangle[i][0] = 1
    triangle[i][i] = 1


for i in range(2, 10):
    for j in range(1, i):
       triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j]
       print(triangle)

最佳答案

月排行榜 / 总排行榜

柿子饼同学

2022-8-17 15:49:12

一个三角形 , 在数组里 (最前面一行和一列是下标)

    0   1   2   3   4   5
----------------------------
0|  1
1|  1   1
2|  1   2   1
3|  1   3   3   1
4|  1   4   6   4   1
5|  1   5   10  10  5   1

如下图 , 每个格子的依赖关系就是 i, j = (i-1, j) + (i-1, j-1)

根据我画的草图 , (i-1, j-1) 就是那个 绿色的 , (i-1, j) 就是那个粉色的
每一个格子都依赖正上方的格子和左上角的格子 , 是他们的和 (这个好像是用来算组合数的, 杨辉三角)

跳转到最佳答案楼层

柿子饼同学

一个三角形 , 在数组里 (最前面一行和一列是下标)

    0   1   2   3   4   5
----------------------------
0|  1
1|  1   1
2|  1   2   1
3|  1   3   3   1
4|  1   4   6   4   1
5|  1   5   10  10  5   1

如下图 , 每个格子的依赖关系就是 i, j = (i-1, j) + (i-1, j-1)

根据我画的草图 , (i-1, j-1) 就是那个 绿色的 , (i-1, j) 就是那个粉色的
每一个格子都依赖正上方的格子和左上角的格子 , 是他们的和 (这个好像是用来算组合数的, 杨辉三角)

wangyanren

柿子饼同学 发表于 2022-8-17 15:49
一个三角形 , 在数组里 (最前面一行和一列是下标)

    0   1   2   3   4   5

好难理清楚逻辑啊     你怎么一画图我是清楚了一点，但是我感觉这个代码写法这两个坐标的值的和triangle[i-1][j-1] + triangle[i-1][j]，我想问下，for j in range(1, i), 这语句怎么分析？

柿子饼同学

wangyanren 发表于 2022-8-17 16:25
好难理清楚逻辑啊     你怎么一画图我是清楚了一点，但是我感觉这个代码写法这两个坐标的值的和triangle[ ...

1. -   0   1   2   3   4   5 -> j
   
2. 0   0   0   0   0   0   0
   
3. 1   0   1   0   0   0   0
   
4. 2   0   1   1   0   0   0
   
5. 3   0   1   2   1   0   0
   
6. 4   0   1   3   3   1   0
   
7. 5   0   1   4   6   4   1
   
8. |
   
9. v
   
10. i
    
11. """
    
12. 拿 triangle[5][3] 举例, i == 5, j == 3
    
13. 然后知道 triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j]
    
14. 也就是 [4][2] + [4][3]   = 6
    
15.         3    +    3     = 6
    
16. 我也不知道怎么说, 这个应该很显然
    
17. range(1, i) 表示遍历 [1, i) 的区域 , 看上面的图 , 三角形在第 i 层有 i 个数
    
18. 所以是这样
    
19. """

复制代码

柿子饼同学

如果想了解更多 , 可以搜 杨辉三角