杨辉三角形 python

class CircleQueue(object):def __init__(self,max=50):# 队列最大容量self.max = max# 存储队列元素的数组self.data = [None for i in range(self.max)]# 队首指针self.front = 0# 队尾指针self.rear = 0def empty(self):''':Desc判队空:return:如果队为空，返回True如果队不为空，返回False'''return self.front == self.reardef push(self,val):''':Desc入队:paramval:待入队关键字'''# 如果队列满了，抛出异常if (self.rear + 1) % self.max == self.front:raise IndexError("队列为满")# 在队尾插入新的关键字self.data[self.rear] = val# 修改队尾指针self.rear = (self.rear + 1) % self.maxdef pop(self):''':Desc将队首元素出队'''# 如果队列为空，抛出异常if self.empty():raise IndexError("队列为空")# 队列不为空，获取队首元素cur = self.data[self.front]# 修改队首指针，指向下一个位置self.front = (self.front + 1) % self.max# 返回原队首元素return curdef peek(self):''':Desc获取队首元素:return:返回队首元素'''# 如果队列为空，抛出异常if self.empty():raise IndexError("队列为空")# 返回队首元素return self.data[self.front]def notEmpty(self):""":Desc判断队列是否已满"""return (self.rear + 1) % self.max == self.frontdef traversal(self):""":Desc遍历"""if self.empty():raise IndexError("队列为空")if self.front < self.rear:curindex = self.frontwhile curindex < self.rear:print(self.data[curindex],end=" ")curindex += 1else:curindex = self.frontwhile curindex < self.max:print(self.data[curindex],end=" ")curindex += 1curindex =0while curindex < self.rear:print(self.data[curindex],end=" ")curindex += 1print()def top(self):""":Desc返回队首元素"""if not self.empty():return self.data[self.front]returndef length(self):""":Desc获取队列长度"""size = 0for i in range(self.front,self.rear):size += 1return size
if __name__ == '__main__':q=CircleQueue(10)x=int(input("请用户输入想要几次:"))for i in range(1,x+1):if i==1:q.push(0)q.push(1)q.push(0)else:a=[]z=[]while not q.empty():a.append(q.pop())z.append(0)for i in range(1,len(a)):z.append(a[i]+a[i-1])z.append(0)for i in z:q.push(i)q.traversal()

实现以下效果

杨辉三角形 python相关推荐

蓝桥杯-杨辉三角形-python
题目可以结合目录来理解文章~ 原始方法这个方法可以拿到40分.N数值比较大的时候,运行时间会超过限制. 思路逐行生成杨辉三角,找到了需要的N以后就停止循环,并输出对应的位置. 变量解释用于计算 ...
【完美解析】蓝桥杯省赛杨辉三角形 python组找规律+二分查找+组合数
题目看到最后如果还不懂你来打我~ 分析我们看到杨辉三角形很容易想到一个数的值等于它肩膀两个数的和.为此,可以不断通过前一行的数求出后一行的数,重复上面操作,直到找到目标为止.但是看了用例规模后发现 ...
python异常处理_Python基础语法案例（Fibonacci）：选择结构、循环结构、异常处理结构、代码优化...
推荐图书: <Python程序设计基础(第2版)>,ISBN:9787302490562,董付国,清华大学出版社,第16次印刷,清华大学出版社2019年度畅销图书图书购买链接(京东):配 ...
Python编程常见错误表现形式与原因分析
推荐图书: <Python程序设计(第3版)>,(ISBN:978-7-302-55083-9),清华大学出版社,2020年6月第1次印刷,7月第3次印刷京东购买链接:https://i ...
Python基础语法案例（Fibonacci）：选择结构、循环结构、异常处理结构、代码优化
推荐图书: <Python程序设计基础(第2版)>,ISBN:9787302490562,董付国,清华大学出版社,第16次印刷,清华大学出版社2019年度畅销图书图书购买链接(京东): ...
python实现小程序_python实现小程序
1.杨辉三角形Python实现: 1 / \ 1 1 / \ / \ 1 2 1 / \ / \ / \ 1 3 3 1 / \ / \ / \ / \ 1 4 6 4 1 / \ / \ / \ / ...
以杨辉三角形的三种实现体会python的编程特性
杨辉三角形因为其形式简单,又有一定的使用价值,因此是入门编程题中被用的最多的,也是很好的语言实例标的. 下面就杨辉三角形使用python的三种解法,来看看看python的编程特性. 第一种:传统编程思 ...
Python 杨辉三角形的简单实现
Python 杨辉三角形的简单实现介绍: 杨辉三角实现: # -*- coding: utf-8 -*-def triangles():L=[1]while True:yield LL = [1] ...
Python打印杨辉三角形 RUNOOB python练习题61
用来练手的python练习题,原题链接: python练习实例61 题干: 打印出杨辉三角形 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 ...

杨辉三角形 python

杨辉三角形 python相关推荐

最新文章

热门文章