编写算法,打印具有下面规律的图形(行数n可以从键盘输入,展示n=5、6时程序的运行结果)。 1 5 2 8 6 3 10 9 7 4
时间: 2024-09-11 10:16:01 浏览: 70
JAVA 实现《俄罗斯方块》游戏-全部源码
5星 · 资源好评率100%
这种图形通常被称为"帕斯卡三角"或者"杨辉三角"的一部分,每个数字是它上方两个数字之和。为了编写这样的算法,我们可以使用递归或者动态规划的思想。以下是一个Python版本的简单算法:
```python
def print_pascal_triangle(n):
triangle = [[0 for _ in range(n)] for _ in range(n)]
for i in range(n):
for j in range(i+1):
if j == 0 or j == i:
triangle[i][j] = 1
else:
triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j]
print(triangle[i][j], end=" ")
print() # 每一行结束后换行
# 输入示例
n = int(input("请输入行数(如5或6):"))
print_pascal_triangle(n)
```
当你运行这个程序并输入`5`或`6`时,会得到如下结果:
```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
```
或者
```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
```
阅读全文