HDOJ 打印杨辉三角 C语言实现

还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

Input

输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。

Output

对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。

Sample Input

2 3

Sample Output

1
1 1

1
1 1
1 2 1

问题分析:可以先把杨辉三角存放到数组中,再按照题目的要求进行输出,这样想比较简单,当然也可以直接按照题目的要求打印出来,鉴于这是初学者的编程题,我就按照最容易接受的方式写出代码,如下:

#include<stdio.h>
void main()
{
    int n;
    int a[30][31]={0};
    int i,j;

    a[0][0]=a[1][0]=a[1][1]=1;                //杨辉三角只有2层的时候,这个是基础

    for(i=2;i<30;i++)                  
        for(j=0;j<i+1;j++)
        {
            if(j==0||j==i)
                a[i][j]=1;                      //如果是第一个数或者最后一个数,则直接1
            else
                a[i][j]=a[i-1][j-1]+a[i-1][j];  //否则这个数等于上一行对应的数相加
        }

        while(scanf("%d",&n)!=EOF)                //按照要求打印
        {
            for(i=0;i<n;i++)
            {
                for(j=0;a[i][j]!=0;j++)
                {
                    if(j==i)
                        printf("%d",a[i][j]);
                    else
                        printf("%d ",a[i][j]);  //注意,最有一个数不能有空格
                }
                printf("\n");                    
            }
            printf("\n");                     //注意,题目最后要求两个三角形之间有一个空行

        }
}
    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/weixin_41133154/article/details/78617274
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞