解题思路:define N 12 :定义了一个宏常量 N ,其值为12,用于表示二维数组 a 的大小。
int a[N][N] = {0}; :声明并初始化了一个二维数组 a ,所有元素初始化为0。
int i, j, n; :声明了三个用于循环和存储输入的整数变量。
while(scanf("%d", &n)!= EOF) :这是一个循环,用于不断读取用户输入的整数 n ,直到文件结束( EOF )。这意味着用户可以多次输入不同的行数来生成杨辉三角形。
杨辉三角形的生成分为以下几个步骤:
初始化第一列和对角线上的元素为1:
for(i = 0; i < n; i++) //杨辉三角形的特殊部分赋值
a[i][0] = a[i][i] = 1;
计算杨辉三角形中间的元素:
for(i = 2; i < n; i++) //构造杨辉三角形
for(j = 1; j < i; j++)
a[i][j] = a[i - 1][j] + a[i - 1][j - 1];
这里利用了杨辉三角形的特性,即每个元素等于它上方两元素之和。
注意事项:
参考代码:
#include <stdio.h>
#define N 12
int main()
{
int a[N][N]={0};
int i,j,n;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++) //杨辉三角形的特殊部分赋值
a[i][0]=a[i][i]=1;
for(i=2;i<n;i++) //构造杨辉三角形
for(j=1;j<i;j++)
a[i][j]=a[i-1][j]+a[i-1][j-1];
for(i=n-1;i>=0;i--) //倒着输出杨辉三角形
{
for(j=1;j<n-i;j++)
printf(" "); //输出3个空格
for(j=0;j<=i;j++)
printf("%3d ",a[i][j]); //输出整数后再输出3个空格
printf("\n");
}
printf("\n");
}
return 0;
}
0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复