Day6、Python
2016-04-08 10:29
781 查看
题目 杨辉三角
1、程序分析
杨辉三角基本性质:
a、第n行的m个数可表示为 C(n-1,m-1),即为从n-1个不同元素中取m-1个元素的组合数。
b、每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和,这也是组合数的性质之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。
举例:
可以利用Python的生成器generator、sum、zip方法,来实现杨辉三角的打印。
2、程序实现
3、结果显示
1、程序分析
杨辉三角基本性质:
a、第n行的m个数可表示为 C(n-1,m-1),即为从n-1个不同元素中取m-1个元素的组合数。
b、每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和,这也是组合数的性质之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。
举例:
可以利用Python的生成器generator、sum、zip方法,来实现杨辉三角的打印。
2、程序实现
#Topic : 杨辉三角 #File Name : Triangle.py #Author : Jack Cui #Created : 8 April 2016 def triangles(): a = [1] while True: yield a a = [sum(i) for i in zip([0] + a,a + [0])] if __name__ == '__main__': h = int(input('请输入您要显示的最大行数:')) tri = triangles() for n in range(h): print(next(tri))
3、结果显示
相关文章推荐
- elasticsearch,python包pyes进行的处理
- leetcode @python 134. Gas Station
- 据廖雪峰python3教程----python学习第九天
- python调用fortran模块
- Python读取绝对路径下的文件的问题
- 安装Python和pip
- python学习笔记(excel简单操作)
- 【python学习】日志文件里IP访问最多的3个
- leetcode @python 133. Clone Graph
- leetcode @python 132. Palindrome Partitioning II
- leetcode @python 131. Palindrome Partitioning
- Python学习笔记day12
- python(12)给文件读写上锁
- 统计中文分词(最大熵)
- Python基础教程(第2版•修订版)代码清单2-3 勘误
- python sys模块
- python随机数
- python 小模块 ---marshai模块
- python3使用urllib模块制作网络爬虫
- Python—sqlalchemy