利用队列打印杨辉三角形
时间: 2024-02-07 07:35:37 浏览: 108
队列的应用打印杨辉三角形-数据结构 栈与队列
好的,这是一个很有趣的问题!请看下面的代码,它利用队列打印出了前 n 行的杨辉三角形:
```python
def printYangHui(n):
if n <= 0:
return
queue = [(1, 1)]
for i in range(n):
print(" "*(n-i-1), end="")
for j in range(i+1):
num, den = queue.pop(0)
print(num, end=" ")
if j < i:
queue.append((num+den, den))
print()
```
运行 `printYangHui(5)`,将会打印出如下的结果:
```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
```
希望这个答案对你有所帮助!
阅读全文