学习笔记：python杨辉三角

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]的情况。

原文地址：http://www.cnblogs.com/102204216zxf/p/16821133.html