输入

输入一个正整数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; }
(代码,解法不唯一,仅供参考)

技术
今日推荐
阅读数 170189
阅读数 23
阅读数 5
阅读数 0
下载桌面版
GitHub
百度网盘(提取码:draw)
Gitee
云服务器优惠
阿里云优惠券
腾讯云优惠券
华为云优惠券
站点信息
问题反馈
邮箱:ixiaoyang8@qq.com
QQ群:766591547
关注微信