wangxiaolvshi 发表于 2022-6-21 18:05:29

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

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

小甲鱼版代码:

# 初始化杨辉三角形
# 创建一个10*10的二维列表,并将所有的元素初始化为0
triangle = []
for i in range(10):
    triangle.append([])
    for j in range(10):
      triangle.append(0)

# 计算杨辉三角形
# 根据观察,我们知道杨辉三角形左右两边的元素均为1
for i in range(10):
    triangle = 1
    triangle = 1

# 第i行j列的值 = 第(i-1)行(j-1)列的值 + 第(i-1)行(j)列的值
for i in range(2, 10):
    for j in range(1, i):
      triangle = triangle + triangle

# 输出杨辉三角形
for i in range(10):
    for j in range(i + 1):
      print(triangle, end='')
    print()

# 初始化杨辉三角形
# 创建一个10*10的二维列表,并将所有的元素初始化为0
triangle = []
for i in range(10):
    triangle.append([])
    for j in range(10):
      triangle.append(0)

# 计算杨辉三角形
# 根据观察,我们知道杨辉三角形左右两边的元素均为1
for i in range(10):
    triangle = 1
    triangle = 1

# 第i行j列的值 = 第(i-1)行(j-1)列的值 + 第(i-1)行(j)列的值
for i in range(2, 10):
    for j in range(1, i):
      triangle = triangle + triangle

# 输出杨辉三角形
for i in range(10):
    # 因为是三角形,所以i越小,前边需要填充的TAB越多
    for k in range((10 - i) // 2):
      print('\t', end='')
    for j in range(i + 1):
      # 要形成“隔行错开”的效果,所以我们在偶数行加4个空格
      if i % 2 == 1:
            print("    ", end='')
      # 为何要使用TAB而非空格,大家可以将下面的end='\t'改成对应的空格数即可知晓
      print(triangle, end='\t')
    print()

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

list1 = []
for i in range(n):
    list2 = []
    if i == 0:
      list2 =
    elif i == 1:
      list2 =
    else:
      for j in range(i + 1):
            if j == 0 or j == i:
                list2.append(1)
            else:
                list2.append(list1 + list1)
    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 发表于 2022-6-21 18:06:22

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

n = int(input("请输入需要打印的杨辉三角行数:"))
assert n > 0, "请输入正整数!"

list1 = []
for i in range(n):
    list2 = []
    if i == 0:
      list2 =
    elif i == 1:
      list2 =
    else:
      for j in range(i + 1):
            if j == 0 or j == i:
                list2.append(1)
            else:
                list2.append(list1 + list1)
    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
页: [1]
查看完整版本: 关于第24课列表的课后作业杨辉三角