博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Python之杨辉三角算法实现
阅读量:6151 次
发布时间:2019-06-21

本文共 869 字,大约阅读时间需要 2 分钟。

学习了廖雪峰的官方网站的python一些基础,里面有个题目,就是让写出杨辉三角的实现,然后我就花了时间实现了一把。思路也很简单,就是收尾插入0,然后逐层按照杨辉三角的算法去求和实现杨辉三角。

附属代码:

1 # -*- coding: utf-8 -*- 2  3 # 期待输出: 4 # [1] 5 # [1, 1] 6 # [1, 2, 1] 7 # [1, 3, 3, 1] 8 # [1, 4, 6, 4, 1] 9 # [1, 5, 10, 10, 5, 1]10 # [1, 6, 15, 20, 15, 6, 1]11 # [1, 7, 21, 35, 35, 21, 7, 1]12 # [1, 8, 28, 56, 70, 56, 28, 8, 1]13 # [1, 9, 36, 84, 126, 126, 84, 36, 9, 1]14 15 def triangles():16 17     L = [1]18     yield L19     while True:20         # print 'L是:',L21         22         # 在L这个List头尾插入023         L.insert(0,0)24         L.insert(len(L),0)25 26         n = 027         # print 'n:%d--L的长度%d'%(n,len(L))28         T = []29         while n < len(L)-1:30             T.append(L[n]+L[n+1])31             n = n+132 33         L = T34         yield L35 36 n = 037 for t in triangles():38     print(t)39     n = n + 140     if n == 10:41         break

 

转载地址:http://prgya.baihongyu.com/

你可能感兴趣的文章
C 函数sscanf()的用法
查看>>
python模块之hashlib: md5和sha算法
查看>>
解决ros建***能登录不能访问内网远程桌面的问题
查看>>
售前工程师的成长---一个老员工的经验之谈
查看>>
Get到的优秀博客网址
查看>>
【Git入门之四】操作项目
查看>>
老男孩教育每日一题-第107天-简述你对***的理解,常见的有哪几种?
查看>>
Python学习--time
查看>>
在OSCHINA上的第一篇博文,以后好好学习吧
查看>>
Spring常用注解
查看>>
我的友情链接
查看>>
PCS子层有什么用?
查看>>
查看端口,关闭端口
查看>>
linux:yum和apt-get的区别
查看>>
Sentinel 1.5.0 正式发布,引入 Reactive 支持
查看>>
数据库之MySQL
查看>>
2019/1/15 批量删除数据库相关数据
查看>>
数据类型的一些方法
查看>>
Mindjet MindManager 2019使用教程:
查看>>
详解 CSS 绝对定位
查看>>