Python解决杨辉三角问题

最近在学习Python,在看廖雪峰老师的博客的时候,其中一个练习题为杨辉三角问题,发现了一种很优雅的解法,现记录如下:

# 题目如下:
yanghui.png
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
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

在这个解决办法中,充分利用了python语法中L[-1] == L[len(L) - 1]这点(L[-1]表示该List中最后一个元素),为简单起见,只输出前10行。输出为下:

yanghuiout.png

这个题目让我充分感觉到了Python的设计哲学:简单、优雅、高效。

特此记录。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容