用Python输出一个杨辉三角的例子
更新时间：2014年06月13日 10:24:45 投稿：junjie
这篇文章主要介绍了用Python和erlang输出一个杨辉三角的例子,同时还提供了一个erlang版杨辉三角,需要的朋友可以参考下
关于杨辉三角是什么东西，右转维基百科：杨辉三角
稍微看一下直观一点的图：
复制代码 代码如下:
１
１ １
１ ２ １
１ ３ ３ １
１ ４ ６ ４ １
１ ５ 10 10 ５ １
１ ６ 15 20 15 ６ １
１ ７ 21 35 35 21 ７ １
１ ８ 28 56 70 56 28 ８ １
杨辉三角有以下几个特点：
每一项的值等于他左上角的数和右上角的数的和，如果左上角或者右上角没有数字，就按0计算。
第N层项数总比N-1层多1个
计算第N层的杨辉三角，必须知道N-1层的数字，然后将相邻2项的数字相加，就能得到下一层除了最边上2个1的所有数字。 听起来有点像递归的思想，我们不妨假设我们已经知道N-1层的数字，来计算一下N层的数字吧。
复制代码 代码如下:
def _yanghui_trangle(n, result):
if n == 1:
return [1]
else:
return [sum(i) for i in zip([0] + result, result + [0])]
上面代码中，result表示N-1层杨辉三角的数字。实习上，我们在列表2端各补了一个0，然后计算相邻项的和，就可以直接得到结果。
稍微完善一下代码：
复制代码 代码如下:
def yanghui_trangle(n):
def _yanghui_trangle(n, result):
if n == 1:
return [1]
else:
return [sum(i) for i in zip([0] + result, result + [0])]
pre_result = []
for i in xrange(n):
pre_result = _yanghui_trangle(i + 1, pre_result)
yield pre_result
if __name__ == "__main__":
for line in yanghui_trangle1(5):
print line
_yanghui_trangle可以用lambda的方式简写，但是可读性感觉会变差，所以还是保持现状好了。
tips: 上面的程序并没有考虑数据格式化的问题，也就是说输出不是完美的三角形。
鉴于最近在学习erlang，补上一个erlang版本的，性能上没有测试过，不过还是要惊叹于函数式语言的表达能力：
复制代码 代码如下:
-module(yanghui).
-author(lfyzjck).
-export([triangle/1]).
triangle_next(P) ->
lists:zipwith(fun(X, Y) -> X+Y end, [0|P], P ++ [0]).
triangle(1) ->
[[1]];
triangle(N) ->
L = triangle(N - 1),
[H|_] = L,
[triangle_next(H)|L].
相关文章
今天小编就为大家分享一篇python绘制无向图度分布曲线示例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-11-11
Python在很大程度上可以对shell脚本进行替代。笔者一般单行命令用shell，复杂点的多行操作就直接用Python了。本文归纳了Python中一些实用脚本操作，需要的可以参考一下2022-05-05
python 通过SSHTunnelForwarder隧道连接redis的方法
今天小编就为大家分享一篇python 通过SSHTunnelForwarder隧道连接redis的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-02-02
今天小编就为大家分享一篇在tensorflow中实现去除不足一个batch的数据，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-01-01
Python中出现IndentationError:unindent does not match any outer
今天在网上copy的一段代码，代码很简单，每行看起来该缩进的都缩进了，运行的时候出现了如下错误，IndentationError: unindent does not match any outer indentation level，如果看起来缩进正常所有tab与空格混用就会出现这个问题2019-01-01
这篇文章主要为大家介绍了Python进行有限元仿真的创建及使用，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-10-10
这篇文章主要介绍了python读取浮点数和读取文本文件示例,需要的朋友可以参考下2014-05-05
这篇文章主要介绍了Pygame的Font文本和字体，Pygame 通过pygame.font模块来创建一个字体对象，从而实现绘制文本的目的。想进一步了解的同学可以参考阅读本文2023-04-04
如何解决jupyter notebook无法导入自己安装的包
这篇文章主要介绍了如何解决jupyter notebook无法导入自己安装的包问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-07-07
Python学习工具jupyter notebook安装及用法解析
这篇文章主要介绍了Python学习工具jupyter notebook安装及用法解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-10-10
最新评论