美文网首页宝藏屋
Python练习实例61 | Python打印出杨辉三角

Python练习实例61 | Python打印出杨辉三角

作者: 暮光微晓破倾城 | 来源:发表于2020-03-26 10:53 被阅读0次

    坦白说,这道题相对来说还是比较难一点的。

    查了很多相关资料,能够解答出这道题的无非是两种人,一种是基础知识非常扎实的人,另外一种是编程天赋及编程思想层次很高的人。

    小黄人.jpg

    下面就来欣赏一下这两位各自的代码吧。

    # 打印杨辉三角
    
    L = [] # 创建一个空列表
    for i in range(1, 11): # 控制行 一共创建10行
        list = [] # 创建一个空列表
        for j in range(1, i+1): #控制列
            list.append(0) # 将数字添加到空列表当中
        list[0] = 1 #每一行的第一个为0
        list[-1] = 1 #每一行的最后一个为0
        L.append(list)
        if len(list) > 2:  # 如果list的长度大于2
            for k in range(len(list)): # 遍历len(list)的长度
                if 0 < k < len(list)-1: # 如果k大于0,并且小于list-1的长度
                    list[k] = L[-2][k-1] + L[-2][k] # 计算出list的值,也就是其上两个值的临近元素的加总
    for a in L:
        for b in a:
            print(b, end=' ')
        print()
    

    这样看起来,代码量却是非常多,不过条理相对来说还是比较清楚的,而且编程思维属于直线型思维,遇到问题直接创建循环。

    结果如下:

    C:\Python\python.exe "C:/Users/Administrator/Desktop/Python 练习实例100题/练习61.py"
    1 
    1 1 
    1 2 1 
    1 3 3 1 
    1 4 6 4 1 
    1 5 10 10 5 1 
    1 6 15 20 15 6 1 
    1 7 21 35 35 21 7 1 
    1 8 28 56 70 56 28 8 1 
    1 9 36 84 126 126 84 36 9 1 
    
    Process finished with exit code 0
    
    

    而另外一种,从代码量上来看,非常简洁,直指问题的核心,也就是将问题集中在了算法这个上面,形式对其来说用很简单的方式即可实现。

    代码如下:

    N = [1]
    for i in range(10):  #打印10行
        print(N)
        N.append(0)
        N = [N[k] + N[k-1] for k in range(i+2)]
    

    运行结果如下:

    C:\Python\python.exe "C:/Users/Administrator/Desktop/Python 练习实例100题/草稿2.py"
    [1]
    [1, 1]
    [1, 2, 1]
    [1, 3, 3, 1]
    [1, 4, 6, 4, 1]
    [1, 5, 10, 10, 5, 1]
    [1, 6, 15, 20, 15, 6, 1]
    [1, 7, 21, 35, 35, 21, 7, 1]
    [1, 8, 28, 56, 70, 56, 28, 8, 1]
    [1, 9, 36, 84, 126, 126, 84, 36, 9, 1]
    
    Process finished with exit code 0
    

    从结果上来看,两者运行结果都是正确的,但是第2中计算方式显然更加的简单、清晰、高效。

    2020年3月26日
    北京市通州区京贸中心

    相关文章

      网友评论

        本文标题:Python练习实例61 | Python打印出杨辉三角

        本文链接:https://www.haomeiwen.com/subject/ktvquhtx.html