Python算法 — 杨辉三角

帕斯卡三角形,又称杨辉三角形是二项式系数在三角形中的一种几何排列。

帕斯卡三角形通常从第0行开始枚举,并且每一行的数字是上一行相邻两个数字的和。

在第0行只写一个数字1,然后构造下一行的元素。

将上一行中数字左侧上方和右侧上方的数值相加。

如果左侧上方或者右侧上方的数字不存在,用0替代。

代码:

n=int(raw_input())
lst_a=[1]
for i in range(n):
    lst_b=[0]
    lst_s = lst_b + lst_a
    lst_e = lst_a + lst_b
    lst=[lst_s[j]+lst_e[j] for j in range(i+1)]
    a=' '*(n-i-1)
    print a,
    for k in lst:
        print k,' ',
    print a
    lst_a=lst

最后

如果对软件测试、接口测试、自动化测试、软件测试零基础入门、性能测试、LR脚本开发、python自动化全栈、面试经验感兴趣可以175317069,群内会有不定期的发放免费的资料链接。如果你有好的学习也资料可以私聊发我,我会注明出处之后分享给大家。

Python算法 — 杨辉三角_第1张图片

好看的小哥哥小姐姐们点个【赞同】、【关注】吧 罒ω罒

你可能感兴趣的:(python,软件测试,学习,软件测试,python)