题目:
打印杨辉三角的前n行。
什么是杨辉三角?
(最外层都是1,中间数是上一层倒三角位置相加)
实现思路:
首先,通过
printf
函数提示用户输入杨辉三角的行数,并使用scanf
函数读取用户输入的整数n。创建一个二维数组
a
,其大小为n*n,用于存储杨辉三角的数值。初始时,数组的所有元素都设为0。使用两个嵌套的for循环来填充二维数组。外层循环遍历行数(x从0到n-1),内层循环负责每一行的具体数值。在内层循环中,根据杨辉三角的性质,边界元素(即每一行的开始和结束)设为1,其他元素为其正上方的元素与左上方元素之和。
接着,使用另外两个嵌套的for循环来打印二维数组,即杨辉三角的内容。外层循环遍历行数(x从0到n-1),内层循环遍历每一行的列数(y从x到0)。在每一行中,先打印数组的元素,然后在每一行结束时打印换行符。
代码:
#include <stdio.h>
int main() {
int x,y,n,i=1;
// 提示用户输入杨辉三角的行数并读取
printf("请输入杨辉三角的行数:");
scanf("%d",&n);
// 创建一个二维数组a来存储杨辉三角的数值
int a[n][n]={};
// 外层循环遍历行数
for(x=0;x<n;x++){
// 内层循环负责填充每一行的具体数值
for(y=x;y>=0;y--){
// 如果是边界元素(即每一行的开始和结束),则设为1
if(!y || x==y){
a[x][y]=1;
continue; // 跳过下面的计算,进入下一次循环
}
// 其他元素为其正上方的元素与左上方元素之和
a[x][y]=a[x-1][y]+a[x-1][y-1];
}
}
// 外层循环遍历行数,用于打印杨辉三角
for(x=0;n>x;x++){
// 内层循环遍历每一行的列数
for(y=x;y>=0;y--){
// 打印数组的元素
printf("%d ",a[x][y]);
}
// 在每一行结束时打印换行符
printf("\n");
}
return 0;
}
解读:
#include <stdio.h>
:包含标准输入输出头文件,使得程序可以使用printf
和scanf
等函数。
int main()
:程序的主入口点。
int x,y,n,i=1;
:声明四个整型变量x、y、n和i。其中,i虽然被初始化为1,但在代码后续部分并未使用,所以实际上可以移除。
printf("请输入杨辉三角的行数:");
:提示用户输入杨辉三角的行数。
scanf("%d",&n);
:读取用户输入的整数n,并存储在变量n中。
int a[n][n]={};
:根据用户输入的n,动态地声明一个n*n的二维数组a,并初始化所有元素为0。第一个嵌套的for循环用于填充二维数组a。循环内部判断边界元素,并将其设为1;其他元素通过其上方和左上方元素的和来计算。
第二个嵌套的for循环用于打印二维数组a的内容,即杨辉三角。外层循环遍历行数,内层循环遍历每一行的列数,并按照要求打印数组元素和换行符。
return 0;
:程序正常结束,返回0。