2021蓝桥杯杨辉三角c
时间: 2024-06-16 12:03:43 浏览: 146
蓝桥杯是中国最具影响力的计算机科学与技术竞赛之一,旨在培养和选拔优秀的计算机人才。而杨辉三角是蓝桥杯中常见的一个题目类型,它是一个数学上的三角形,其中的数字具有一定的规律性。
杨辉三角的构造规则如下:
1. 第一行只有一个数字1。
2. 第二行两个数字都是1。
3. 从第三行开始,每个数字都是它上方两个数字之和。
以下是一个示例的杨辉三角:
```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
```
在C语言中,可以使用二维数组来表示和打印杨辉三角。具体实现可以参考以下代码:
```c
#include <stdio.h>
void printYanghuiTriangle(int n) {
int triangle[n][n];
// 初始化杨辉三角的第一列和对角线上的元素为1
for (int i = 0; i < n; i++) {
triangle[i] = 1;
triangle[i][i] = 1;
}
// 计算其他位置上的元素
for (int i = 2; i < n; i++) {
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 k = 0; k < n - i - 1; k++) {
printf(" ");
}
// 打印每个数字
for (int j = 0; j <= i; j++) {
printf("%d ", triangle[i][j]);
}
printf("\n");
}
}
int main() {
int n;
printf("请输入杨辉三角的行数:");
scanf("%d", &n);
printYanghuiTriangle(n);
return 0;
}
```
这段代码可以根据用户输入的行数打印相应行数的杨辉三角。你可以尝试运行这段代码,并输入一个正整数来查看结果。
阅读全文