问题:杨辉三角

python学习

问题输出杨辉三角

刚开始着手这题,我先是使用杨辉三角的公式,采用比较简洁的写法进行。

def jc(x):
    r = 1
    for k in range(1,x+1):
        r = r * k
    return r
l = []
n = int(input("输入行数:"))
for i in range(1,n+1):
    for j in range(1,i+1):
        l.append(int(jc(i-1)/jc(j-1)/jc(i-j)))
    print(l)
    l = []

通过定义一个阶乘的函数,使用杨辉三角第i行第j个元素的公式来进解题。这样的方法看起来比较简洁。

但是,没有从杨辉三角本质上去解决问题。

因此我想通过列表的嵌套来解决问题。

l=[]
n=int(input())
for i in range(n):
    for j in range(i+1):
        if (i==0):
            l.append([1])
        elif (i==1):
            l.append([1, 1])
            break
        elif(j==0):
            l.append([1])
        elif(j==i):
            l[i].append(1)
        else:
            l[i].append(l[i-1][j]+l[i-1][j-1])
    print(l[i])

代码看起来更长,也需要考虑更多情况。

在写代码时遇到多次循环,少循环的问题,多次出现索引超出列表范围的报错,在排错的过程中提高对列表的了解,同时从杨辉三角的本质解决了问题。

先写两种特殊情况,然后不断对列表进行寻找上一行的两个元素,形成本行的元素。同时要注意在本行第一个元素输入时,应当输入一个列表,不然会造成找不到L[i]的情况。

posted @ 2022-10-24 12:58  牛鱼针  阅读(46)  评论(0)    收藏  举报