Python 实现杨辉三角

阳光穿透心脏的1/2处 2021-09-15 16:42 279阅读 0赞

近日到廖雪峰老师的网站上学习Python的generator,尝试解析下方便记忆:

题目如下.

杨辉三角函数定义如下:

1
             / \
            1   1
           / \ / \
          1   2   1
         / \ / \ / \
        1   3   3   1
       / \ / \ / \ / \
      1   4   6   4   1
     / \ / \ / \ / \ / \
    1   5   10  10  5   1

把每一行看做一个list，试写一个generator，不断输出下一行的list.

答案是:

def triangles():
        L = [1]
        while True:
            yield L
            L= [(L + [0])[i] + ([0] + L)[i] for i in range(len(L)+1)]

`L = [1]` 用于输出第一行的 `1`

重点是`L= [(L + [0])[i] + ([0] + L)[i] for i in range(len(L)+1)]`这一行.

首先看下 ( L + [0] )  --> [ 1, 0 ] 俩数组相加相当于数组拼接.
    
    同理     ( [0] + L )  --> [0, 1]
    
    L = [(L + [0])[i] + ([0] + L)[i] for i in range(len(L)+1)]
    等同于
    L = [ [ 1, 0 ][i] + [0, 1][i] for i in range(len(L)+1) ]
    range(len(L)+1) 这里 +1 的目的是因为 L + [0] 这里导致 len 加了 1 ;
    range(len(L)+1) -->  0, 1 
    
    当 i = 0 时:  
    L = [ 1 + 0 ]
    
    当 i = 1 时:
    L = [ 0 + 1 ]
    
    结果: L = [ 1, 1 ]
    
    当 L = [ 1, 1 ] 时, 如下:
    
    [1, 1, 0] [0, 1, 1]
        [1, 2, 1]

文章首发于:  [点击打开链接][Link 1]

[Link 1]: http://mrceel.cn/triangles/

发表评论取消回复

表情：

评论列表（有 0 条评论，279人围观）

还没有评论，来说两句吧...

相关阅读

相关杨辉三角

一、什么是杨辉三角 > 杨辉三角：是二项式系数在三角形中的一种几何排列。 > 杨辉三角的每个数等于它上方两数之和。 > ![在这里插入图片描述][20201206

末蓝、/ 2022年12月26日 15:26/ 0 赞/ 294 阅读

相关 python-杨辉三角

def yanghui(m): n,b=0,[1] while n<m: yield(b) b=[1]

逃离我推掉我的手/ 2022年08月19日 08:27/ 0 赞/ 166 阅读

相关 python杨辉三角

题目：输出杨辉三角的前十行提示：使用zip(),yield 代码： def trangle(n): l=[1] def _trangle(l

淩亂°似流年/ 2022年07月15日 13:51/ 0 赞/ 179 阅读

相关杨辉三角 Python

> 杨慧三角的定义如下: 1 1 1 1 2 1 1 3 3 1 1

向右看齐/ 2022年06月16日 00:53/ 0 赞/ 187 阅读

相关杨辉三角

package day05; import java.util.Scanner; /\\ \ java基础:键盘录入/二维数组 \ Author: \ Desc

蔚落/ 2022年06月07日 14:13/ 0 赞/ 280 阅读

相关 python杨辉三角

输入n，输出n行杨辉三角 row_one=[1] row_two=[1] n=int(input()) for x in row_one:

小咪咪/ 2022年06月02日 09:13/ 0 赞/ 151 阅读

相关杨辉三角

题目描述按要求输入如下格式的杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 最多输出10层

逃离我推掉我的手/ 2022年05月05日 09:56/ 0 赞/ 297 阅读

相关 [python练习] 杨辉三角

杨辉三角，把每一行看做一个list，试写一个generator，不断输出下一行的list 分析： 1) 第一行为1，其余每行首尾都是1 2) 第二行首尾为1 3) 从第

浅浅的花香味﹌/ 2022年04月12日 05:43/ 0 赞/ 174 阅读

相关杨辉三角

打印杨辉三角代码： import java.util.; public class test1 { / 输出杨辉三角 /

太过爱你忘了你带给我的痛/ 2021年09月23日 08:58/ 0 赞/ 510 阅读

相关 Python 实现杨辉三角

近日到廖雪峰老师的网站上学习Python的generator,尝试解析下方便记忆: 题目如下. 杨辉三角函数定义如下: 1

阳光穿透心脏的1/2处/ 2021年09月15日 16:42/ 0 赞/ 280 阅读