面试

最新推荐文章于 2025-09-10 11:22:05 发布

转载最新推荐文章于 2025-09-10 11:22:05 发布 · 61 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wangtao62/p/10173763.html

文章标签：

#面试 #python

#杨辉三角定义如下：
# 1
# 1 1
# 1 2 1
# 1 3 3 1
# 1 4 6 4 1
# 1 5 10 10 5 1
#把每一行看做一个list，试写一个generator，不断输出下一行的list：

#!/usr/bin/env python3
# -*- coding: utf-8 -*-

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

n = 0
for t in triangles():
print(t)
n = n + 1
if n == 10: #打印10行杨辉三角
break

input('按下enter返回')

#解析
#函数triangle()生成的实际上是一个每个元素都为list的list 即list的嵌套
#由yield L可知，此生成器每次生成的是L
#triangle的第0个元素是初始化的L=[1]
#计算triangle的第1个元素时，即第一次执行L = [1]+[L[i] + L[i+1] for i in range(len(L)-1)]+[1]，第一个和最后一个默认为[1]，中间是一个列表生成式
#首先看列表生成式中的for循环，此时len(L)=1（因为此时L=[1],只有一个元素），所以range(len(L)-1)]=range(0),即空list，所以没有i
#所以中间的列表生成式为空 triangle的第1个元素为L=[1,1]
#计算triangle的第2个元素时，即第二次执行L = [1]+[L[i] + L[i+1] for i in range(len(L)-1)]+[1]，第一个和最后一个默认为[1]，中间是一个列表生成式
#列表生成式中的for循环，此时len(L)=2（因为此时L=[1,1],2个元素），所以range(len(L)-1)]=range(1)=[0]
#i=0时，列表生成式生成L[0] + L[0+1]=1+1=2
#所以L=[1,2,1]
#……以此类推，计算triangle的第3个元素时，range(len(L)-1)]=range(2)=[0,1]
#i=0时，列表生成式生成L[0] + L[0+1]=1+2=3 ；i=1时，列表生成式生成L[1] + L[1+1]=2+1=3
#所以L=[1,3,3,1]
#…………………………

---------------------
作者：tong_huijiao
来源：优快云
原文：https://blog.youkuaiyun.com/tong_huijiao/article/details/53032384
版权声明：本文为博主原创文章，转载请附上博文链接！

转载于:https://www.cnblogs.com/wangtao62/p/10173763.html