杨辉三角--python五种实现方式

杨辉三角-----基本实现

num = 10                           #标记打印多少行
YHtriangle = []                    #创建一个空列表
for i in range(num):               #打印的行数
    YHtriangle.append([1]*(i+1))   #根据杨辉三角性质,先开括出行内的个数,填充1.
    for j in range(1,i):           #分别计算每个元素的数值,头尾不包括
        YHtriangle[i][j] = YHtriangle[i-1][j-1] + YHtriangle[i-1][j]     #本行第j个数等于前一行第j个和第j-1个数的相加

杨辉三角-----补0法

num = 10                           #标记打印多少行
YHtriangle = [[1,0]]               #开辟出第一个数值
for i in range(num):               #打印的行数
    YHtriangle.append([])          #田间一个空列表
    for j in range(i+2):           #计算每个元素的数值,包括头尾
        YHtriangle[i+1].append(YHtriangle[i][j-1] + YHtriangle[i][j])   #本行第j个数等于前一行第j个和第j-1个数的相加,第一行加索引为-1的0
    YHtriangle[i+1].append(0),    #尾端补0

杨辉三角-----对称解法

num = 10 

你可能感兴趣的:(python习题,杨辉三角)