Python极简代码实现杨辉三角示例代码
2016-11-15 11:22
1161 查看
杨辉三角,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。
把每一行看做一个list,写一个generator,不断输出下一行的list
实现下列输出效果:
# [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]
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
极简代码实现:
def triangles(): L = [1] while True: yield L L.append(0); L = [L[i-1] + L[i] for i in range(len(L))] n = 0 for t in triangles(): print(t) n = n + 1 if n == 10: break
注:普通函数和generator生成器的区别:
1、普通函数调用直接返回结果,generator函数的调用,返回一个generator对象;(调用generator时可以先创建一个对象,再用
next()方法不断获得下一个返回值,但实际中通常用for循环实现)
2、generator在执行过程中,遇到yield就中断,下次又继续执行
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作带来一定的帮助,如果有疑问大家可以留言交流。
您可能感兴趣的文章:
相关文章推荐
- Python极简代码实现杨辉三角示例代码
- HMM原理介绍 示例 python代码实现
- Python实现各种排序算法的代码示例总结
- python中Matplotlib实现绘制3D图的示例代码
- Python编程使用tkinter模块实现计算器软件完整代码示例
- K-means聚类算法介绍与利用python实现的代码示例
- C++、python和go语言实现的简单客户端服务器代码示例
- Python实现登录接口的示例代码
- python中实现延时回调普通函数示例代码
- python itchat实现微信好友头像拼接图的示例代码
- OpenCV 3计算机视觉 Python语言实现(第2版)(含示例代码)
- Python一行核心代码实现杨辉三角
- 快速实现基于Python的微信聊天机器人示例代码
- python实现稀疏矩阵示例代码
- python中实现指定时间调用函数示例代码
- python itchat实现微信自动回复的示例代码
- Python实现各种排序算法的代码示例总结
- Python实现socket信息发送和监听的简单代码示例
- python+opencv实现的简单人脸识别代码示例
- python中Switch/Case实现的示例代码