zoukankan      html  css  js  c++  java
  • 杨辉三角问题

    什么是杨辉三角,很简单

            1
            1   1
          1   2   1
        1   3   3   1
      1   4   6   4   1
    1   5   10  10  5   1

    这样的三角形就是杨辉三角,相信很多人看其中的规律都会明白,这里不多说了,那么我给出一种方式,当然这种方式很多人用,并不是独创哈;
    首先第一行是1
    第二行1,1,那么这一行可以看作(0,1)+(1,0)注意对应位置想加就是了
    第三行1,2,1,那么这一行又可以看作(0,1,1)+(1,1,0),同上
    第四行1,3,3,1,(0,1,2,1)+(1,2,1,0)
    。。。。。。

    看明白了吗?
    下面给出python的实现代码:
    def triangles():
        a = [1];
        while True:
            yield a;
            a = [sum(i) for i in zip([0]+a,a+[0])]
    
    n = 0
    for t in triangles():
        print(t)
        n = n+1
        if n == 10:
            break

    输出:

    [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]

    当然这里没有注意格式,至于格式需要单独的设计;
  • 相关阅读:
    leetcode 17 Letter Combinations of a Phone Number
    剑指offer 数字翻译成字符串
    剑指offer 把数组排成最小的数
    剑指offer 整数中1出现的次数(从1到n整数中1出现的次数)
    剑指offer 数据流中的中位数
    RNN, LSTM, GRU cells
    剑指offer 最小的K个数
    PWA-网络
    PWA-缓存
    2018 总结
  • 原文地址:https://www.cnblogs.com/numen-fan/p/7757799.html
Copyright © 2011-2022 走看看