关于第24课列表的课后作业杨辉三角

wangxiaolvshi

小甲鱼在第24课的动动手上，布置做杨辉三角的编码，看了答案后还是有些不太理解，故在网上又百度，听了B站其他老师的讲解，发现一个更优的解法，供参考

小甲鱼版代码：

1. # 初始化杨辉三角形
   
2. # 创建一个10*10的二维列表，并将所有的元素初始化为0
   
3. triangle = []
   
4. for i in range(10):
   
5.     triangle.append([])
   
6.     for j in range(10):
   
7.         triangle[i].append(0)
   
8. 
   
9. # 计算杨辉三角形
   
10. # 根据观察，我们知道杨辉三角形左右两边的元素均为1
    
11. for i in range(10):
    
12.     triangle[i][0] = 1
    
13.     triangle[i][i] = 1
    
14. 
    
15. # 第i行j列的值 = 第(i-1)行(j-1)列的值 + 第(i-1)行(j)列的值
    
16. for i in range(2, 10):
    
17.     for j in range(1, i):
    
18.         triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j]
    
19. 
    
20. # 输出杨辉三角形
    
21. for i in range(10):
    
22.     for j in range(i + 1):
    
23.         print(triangle[i][j], end='  ')
    
24.     print()
    
25. 
    
26. # 初始化杨辉三角形
    
27. # 创建一个10*10的二维列表，并将所有的元素初始化为0
    
28. triangle = []
    
29. for i in range(10):
    
30.     triangle.append([])
    
31.     for j in range(10):
    
32.         triangle[i].append(0)
    
33. 
    
34. # 计算杨辉三角形
    
35. # 根据观察，我们知道杨辉三角形左右两边的元素均为1
    
36. for i in range(10):
    
37.     triangle[i][0] = 1
    
38.     triangle[i][i] = 1
    
39. 
    
40. # 第i行j列的值 = 第(i-1)行(j-1)列的值 + 第(i-1)行(j)列的值
    
41. for i in range(2, 10):
    
42.     for j in range(1, i):
    
43.         triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j]
    
44. 
    
45. # 输出杨辉三角形
    
46. for i in range(10):
    
47.     # 因为是三角形，所以i越小，前边需要填充的TAB越多
    
48.     for k in range((10 - i) // 2):
    
49.         print('\t', end='')
    
50.     for j in range(i + 1):
    
51.         # 要形成“隔行错开”的效果，所以我们在偶数行加4个空格
    
52.         if i % 2 == 1:
    
53.             print("    ", end='')
    
54.         # 为何要使用TAB而非空格，大家可以将下面的end='\t'改成对应的空格数即可知晓
    
55.         print(triangle[i][j], end='\t')
    
56.     print()

复制代码

网上百度的解法
n = int(input("请输入需要打印的杨辉三角行数："))
assert n > 0, "请输入正整数！"

list1 = []
for i in range(n):
    list2 = []
    if i == 0:
        list2 = [1]
    elif i == 1:
        list2 = [1, 1]
    else:
        for j in range(i + 1):
            if j == 0 or j == i:
                list2.append(1)
            else:
                list2.append(list1[i - 1][j - 1] + list1[i - 1][j])
    list1.append(list2)
print(list1)

space = len(list1[-1])
for i in list1:
    print(" " * (space * 4 // 2), end="")
    for j in i:
        print(f"{j:<4}", end="")
    print()
    space -= 1

wangxiaolvshi

格式错了，再发一遍，其他更优解法

1. n = int(input("请输入需要打印的杨辉三角行数："))
   
2. assert n > 0, "请输入正整数！"
   
3. 
   
4. list1 = []
   
5. for i in range(n):
   
6.     list2 = []
   
7.     if i == 0:
   
8.         list2 = [1]
   
9.     elif i == 1:
   
10.         list2 = [1, 1]
    
11.     else:
    
12.         for j in range(i + 1):
    
13.             if j == 0 or j == i:
    
14.                 list2.append(1)
    
15.             else:
    
16.                 list2.append(list1[i - 1][j - 1] + list1[i - 1][j])
    
17.     list1.append(list2)
    
18. print(list1)
    
19. 
    
20. space = len(list1[-1])
    
21. for i in list1:
    
22.     print(" " * (space * 4 // 2), end="")
    
23.     for j in i:
    
24.         print(f"{j:<4}", end="")
    
25.     print()
    
26.     space -= 1
    

复制代码