使用队列输出杨辉三角
时间: 2024-06-16 20:04:19 浏览: 94
杨辉三角的队列方式输出
杨辉三角是一个由数字构成的三角形,其中每个数字是上方两个数字的和。使用队列可以方便地输出杨辉三角的每一行。
以下是使用队列输出杨辉三角的步骤:
1. 创建一个空队列,并将数字1入队。
2. 循环遍历每一行,直到达到所需的行数。
3. 在每一行的开头和结尾添加一个0,表示行的边界。
4. 从队列中取出两个数字,计算它们的和,并将结果入队。
5. 输出当前行的数字,直到遇到0为止。
6. 将队列中剩余的数字入队,作为下一行的起始数字。
下面是使用队列输出杨辉三角的示例代码:
```python
from queue import Queue
def generate_pascal_triangle(num_rows):
triangle = []
queue = Queue()
queue.put(1)
for _ in range(num_rows):
row = []
queue.put(0) # 行的边界
while True:
num = queue.get()
if num == 0:
break
row.append(num)
queue.put(num + queue.queue)
triangle.append(row)
return triangle
# 输出前6行杨辉三角
triangle = generate_pascal_triangle(6)
for row in triangle:
print(row)
```
阅读全文