小编给大家分享一下Python怎样实现杨辉三角,希望大家阅读完这篇文章之后都有所收获,下面让我们一起去探讨吧!
题目 杨辉三角
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 2016def 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、结果显示
看完了这篇文章,相信你对“Python怎样实现杨辉三角”有了一定的了解,如果想了解更多相关知识,欢迎关注亿速云行业资讯频道,感谢各位的阅读!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://my.oschina.net/u/4890645/blog/4806989