构造并输出n(n≤20)阶杨辉三角形。
时间: 2024-09-18 21:11:07 浏览: 18
构建和输出n阶杨辉三角形可以通过循环或递归来实现,这里提供一种简单的Python实现方法:
```python
def pascal_triangle(n):
triangle = [[1] * (i+1) for i in range(n)]
# 使用双指针填充中间的数值
for i in range(1, n):
for j in range(1, i):
triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j]
# 输出对称的三角形
for row in triangle:
print(' '.join(map(str, row)))
# 调用函数并指定n的范围
pascal_triangle(20)
```
这个函数首先创建一个n阶的初始化矩阵,然后通过两层嵌套循环计算并填充每个单元格的值。最后,将三角形按行打印出来,通过空格分隔数字,使得输出是左右对称的。
如果你需要输出结果,运行上述代码即可看到n (n <= 20) 阶的杨辉三角形。
相关问题
用构造并输出n(<=20)阶杨辉三角形
杨辉三角是一个很有趣的数学图形,可以使用递推的方法构造出来。下面是一个构造并输出n阶杨辉三角形的Python代码:
```python
n = int(input("请输入杨辉三角的阶数:"))
triangle = [[1] * (i+1) for i in range(n)] # 二维列表初始化为1
for i in range(2, n): # 从第3行开始构造
for j in range(1, i): # 第1列和最后1列都是1,不用变
triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j] # 递推公式
for row in triangle:
print(" ".join(map(str, row)).center(n*3)) # 输出对齐的杨辉三角
```
输入n=6时,输出的杨辉三角如下:
```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
```
用c语言构造并输出n(<=20)阶杨辉三角形
下面是一个构造并输出n阶杨辉三角形的C语言代码:
```c
#include <stdio.h>
#define MAXN 20
int main()
{
int n, triangle[MAXN][MAXN] = {0};
printf("请输入杨辉三角的阶数:");
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
triangle[i][0] = triangle[i][i] = 1; // 第1列和最后1列都是1
for (int j = 1; j < i; j++)
{
triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j]; // 递推公式
}
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j <= i; j++)
{
printf("%-3d ", triangle[i][j]); // 输出杨辉三角
}
printf("\n");
}
return 0;
}
```
输入n=6时,输出的杨辉三角如下:
```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
```