动态规划思想解决杨辉三角

hli = []  
n = int(input())  
for i in range(n):  
    hli.append([1])  # 在第一行开始时初始化列表  
    for j in range(1, i+1):  # 注意范围是1到i,因为第一行已经有1了  
        hli[i].append(hli[i-1][j-1] + hli[i-1][j])  # 按照Pascal三角形的规则计算  
print(hli)

 

posted @ 2023-10-19 16:34  年轻人——001  阅读(7)  评论(0编辑  收藏  举报