[C语言]杨辉三角形：编程计算并输出打印前n行杨辉三角形。请使用数组实现。

  • 2022-03-24 19:35
  • 阅读数 57
  • c语言


输入

输入一个正整数n（0 < n <= 20）。

输出

输出杨辉三角形的前n行，相邻两项之间用一个空格隔开。

输入示例

7

输出示例

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1

数据范围

输入输出均为int范围的整数

先找到杨辉三角的规律：任意左右相邻两数和等于两数之下的数（图片来自网络）

题中打印案例为直角三角形而非等腰三角形，可使用2x2数组来表示，最后不需要的值不打印即可

定义2x2数组，我们分两部分来定义，一部分为1，另一部分为其他数

找出1的索引特点，[ i ][ j ]，当i=j或者列数 j 为 0 时，为1，所以：
#include <stdio.h> #include <stdlib.h> int main() { int n,i,j; scanf("%d",&n);
int a[n][n]; for(i=0;i<n;i++){ for(j=0;j<n;j++){ if(i==j||j==0){ a[i][j]=1; }
else{ a[i][j]=a[i-1][j]+a[i-1][j-1]; } } }
接着打印杨辉三角，直角形式，即2x2数组形式的杨辉三角特点：只有行数大于等于列数时有值

所以：
for(i=0;i<n;i++){ for(j=0;j<n;j++){ if(j<=i){ //条件：行数>=列数 printf("%d
",a[i][j]); } } printf("\n"); //每行打印完成后换行 } return 0; }
最后每行打印完成加上换行即可

综上，代码为：
#include <stdio.h> #include <stdlib.h> int main() { int n,i,j; scanf("%d",&n);
int a[n][n]; for(i=0;i<n;i++){ for(j=0;j<n;j++){ if(i==j||j==0){ a[i][j]=1; }
else{ a[i][j]=a[i-1][j]+a[i-1][j-1]; } } } for(i=0;i<n;i++){ for(j=0;j<n;j++){
if(j<=i){ printf("%d ",a[i][j]); } } printf("\n"); } return 0; }
（代码，解法不唯一，仅供参考）

技术
下载桌面版
GitHub
Microsoft Store
SourceForge
Gitee
百度网盘（提取码：draw）
云服务器优惠
华为云优惠券
京东云优惠券
腾讯云优惠券
阿里云优惠券
Vultr优惠券
站点信息
问题反馈
邮箱：[email protected]
吐槽一下
QQ群：766591547
关注微信
©2020-2025 ioDraw All rights reserved, Privacy Policy