Python实现杨辉三角形

来源:互联网 发布:nginx 子域名跨域配置 编辑:程序博客网 时间:2024/06/17 16:37
打印出杨辉三角图形
          1        1   1      1   2   1    1   3   3   1  1   4   6   4   11   5   10  10  5   1
基本的思路为从第二行开始,每两个加是下一行的从第二个开始的数,然后最后再加上一个一。
规律为:(下表为如下的相加)
-1, 0
0, 1
1, 2
2, 3
3, 4
*, *
*, *
n - 2, n - 1
代码如下:
<span style="font-size:18px;"># -*- coding: utf-8 -*-#杨鑫def triangles():    N = [1]    while True:        yield N        N.append(0)        N = [N[i-1] + N[i] for i in range(len(N))]triangles = triangles()for i in range(10):    print (next(triangles))</span>


0 0
原创粉丝点击