Python 用类重载乘法运算符计算和打印杨辉三角形
2023-09-14 09:01:28 时间
类class:
>>> class Yh():
def __init__(self,n=None):
self.data = [1]
if n!=None: self.data=Yh()*n
def __repr__(self):
return f'{self.data}'
def __mul__(self,n):
self.data = [1]
while n>1:
n-=1
self.data.append(0)
self.data=[sum(z) for z in zip(self.data,self.data[::-1])]
return self.data
__rmul__ = __mul__
def List(n):
i=0
while i<n:
i+=1
print(Yh(i))
>>> Yh()
[1]
>>> Yh(2)
[1, 1]
>>> Yh(3)
[1, 2, 1]
>>> Yh(6)
[1, 5, 10, 10, 5, 1]
>>> Yh(13)
[1, 12, 66, 220, 495, 792, 924, 792, 495, 220, 66, 12, 1]
>>>
测试:
>>> def test(func, n, out=True):
from time import time
start = time()
if not out:
t=(func(n))
else:
for i in range(1,n+1):
print(f'Y({i:>2}) = {func(i)}')
print(time()-start)
>>> test(Yh,15)
Y( 1) = [1]
Y( 2) = [1, 1]
Y( 3) = [1, 2, 1]
Y( 4) = [1, 3, 3, 1]
Y( 5) = [1, 4, 6, 4, 1]
Y( 6) = [1, 5, 10, 10, 5, 1]
Y( 7) = [1, 6, 15, 20, 15, 6, 1]
Y( 8) = [1, 7, 21, 35, 35, 21, 7, 1]
Y( 9) = [1, 8, 28, 56, 70, 56, 28, 8, 1]
Y(10) = [1, 9, 36, 84, 126, 126, 84, 36, 9, 1]
Y(11) = [1, 10, 45, 120, 210, 252, 210, 120, 45, 10, 1]
Y(12) = [1, 11, 55, 165, 330, 462, 462, 330, 165, 55, 11, 1]
Y(13) = [1, 12, 66, 220, 495, 792, 924, 792, 495, 220, 66, 12, 1]
Y(14) = [1, 13, 78, 286, 715, 1287, 1716, 1716, 1287, 715, 286, 78, 13, 1]
Y(15) = [1, 14, 91, 364, 1001, 2002, 3003, 3432, 3003, 2002, 1001, 364, 91, 14, 1]
0.1680755615234375
>>>
>>> test(Yh,1000,False)
0.2420802116394043
>>> test(Yh,2000,False)
1.3822360038757324
>>> test(Yh,3000,False)
4.064407110214233
>>>
副产品
除了像函数一样使用外,还能用乘法表示项数,也可以直接列表:
>>> Yh(11)
[1, 10, 45, 120, 210, 252, 210, 120, 45, 10, 1]
>>> Yh()*12
[1, 11, 55, 165, 330, 462, 462, 330, 165, 55, 11, 1]
>>> 12*Yh()
[1, 11, 55, 165, 330, 462, 462, 330, 165, 55, 11, 1]
>>>
>>> triangle = Yh()
>>> 6 * triangle
[1, 5, 10, 10, 5, 1]
>>> triangle * 13
[1, 12, 66, 220, 495, 792, 924, 792, 495, 220, 66, 12, 1]
>>> triangle *= 5
>>> triangle
[1, 4, 6, 4, 1]
>>>
>>> Yh.List(10)
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]
[1, 6, 15, 20, 15, 6, 1]
[1, 7, 21, 35, 35, 21, 7, 1]
[1, 8, 28, 56, 70, 56, 28, 8, 1]
[1, 9, 36, 84, 126, 126, 84, 36, 9, 1]
>>>
相关文章
- 【Python Oracle】使用cx_Oracle 连接oracle的简单介绍
- Python计算地图上两点经纬度间的距离
- 使用python装饰器计算函数运行时间的实例
- Python实现计算圆周率π的值到任意位的方法示例
- Python : __init__.py的作用
- Python简单计算数组元素平均值的方法示例
- python 排序算法总结及实例详解
- Python File.readlines() 方法
- 【OpenCV-Python】教程:1-4 鼠标交互事件
- Python virtualenv激活与退出虚拟环境
- 华为OD机试 - 计算礼品发放的最小分组数目(Java & JS & Python)
- Python:python语言中与时间有关的库函数简介、安装、使用方法(获取当前时间/计算程序块前后运行时间/模型训练时间或耗费时间)之详细攻略
- 已解决(Python cn2an库实现中文数字与阿拉伯数字互转)ValueError: mode 仅支持 [‘low‘, ‘up‘, ‘rmb‘, ‘direct‘]
- 〖Python WEB 自动化测试实战篇⑧〗- 实战 - 利用 selenium 处理弹出框
- 【阶段三】Python机器学习10篇:机器学习项目实战:K近邻算法的基本原理、计算步骤与KNN(K近邻)分类模型
- Python实现ACO蚁群优化算法优化支持向量机分类模型(SVC算法)项目实战
- python高级编程读书笔记(一)
- 【华为机试真题 Python实现】特殊计算
- [ Python入门教程 ] Python文件基本操作_shutil模块
- Python编程:records批量插入数据到mysql
- 【Neo4j构建知识图谱】Python调用cypher语言(3):构造关系网(MATCH,CREATE)用法
- Python代数科学SymPy计算库
- python web py入门(20)- javascript的变量
- 高中信息技术(Python) 必修1 数据与计算《作业本》 题单
- 使用OpenCV-Python+Flask+json完美实现网页与本地互相协同数据流传输: NLP模型聊天文本request传输+图像算法结果传输的解决方案