zoukankan      html  css  js  c++  java
  • python的杨辉三角

    #           1
    #          / 
    #         1   1
    #        /  / 
    #       1   2   1
    #      /  /  / 
    #     1   3   3   1
    #    /  /  /  / 
    #   1   4   6   4   1
    #  /  /  /  /  / 
    # 1   5   10  10  5   1
    # ---------------------
    
    l = [1]
    cx = 0
    while 1:
    
        if cx == 5:
            break
        print(l)
        cx += 1
        l = [1] + [l[n] + l[n + 1] for n in range(len(l) - 1)] + [1]
    
    # 第一次直接输出 1 然后l = [1] + [l[n] + l[n + 1] for n in range(len(l) - 1)] + [1]   len(l)=1 ,len(1)-1=0没得枚举 但长度变为2
    # 第二次   1    l[0]+l[1]      1                         输出 1 2 1 长度为2,而2-1=1 只能枚举到0 中间输出 l[0]+l[1]       之后长度为3
    # 第三次  中间的部分长度                                  输出 1 3 3 1 长度为3 而3-1=2 枚举为(01) 中间输出 (l[0]+l[1]),(l[1]+l[2])
    #.....
    print("cc")
    # 看看range的用法
    for n in range(3):
        print(n)
  • 相关阅读:
    *Triangle
    Pascal's Triangle II
    Pascal's Triangle
    Merge Sorted Array
    House Robber
    Find Peak Element
    Container With Most Water
    *Next Permutation
    top命令VIRT,RES,SHR,DATA
    Octave简单使用
  • 原文地址:https://www.cnblogs.com/kexb/p/9961885.html
Copyright © 2011-2022 走看看