Python求解杨辉三角

原创于 2022-10-27 23:16:41 发布 · 781 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #开发语言

博客介绍了南宋数学家杨辉及杨辉三角规律，即从第三行起，前一行每两个数字和等于该行数字，两端加一。给出题目要求输出杨辉三角前N（N>2）行，并举例说明输入输出，还提到思路是通过求和实现，最后提及代码。

杨辉，字谦光，汉族，钱塘（今浙江省杭州）人，南宋杰出的数学家。

杨辉三角规律：从第三行起，前一行每两个数字和等于该行的数字，两端加上一。

题目：输出杨辉三角前N(N>2)行。

例：

输入：

5 输出：

1 1 1

1 2 1

1 3 3 1

1 4 6 4 1

思路：杨辉三角其实不难，只需要求和就可以了。

代码：

count = int(input())
print(1)#先打印初始数据
print(1,1)
list1 = [1,1]
s = 0
for j in range(count-2):
    list2 = []#注意一定要清空列表
    for i in range(1,len(list1)):
        s = list1[i] + list1[i-1]#求和
        list2.append(s)
    list1 = [1]+list2+[1]
    for form in list1:#完成要求格式
        print(form,end=' ')
    print()#换行