SDUT-1216 杨辉三角

最新推荐文章于 2024-11-18 19:49:22 发布

原创最新推荐文章于 2024-11-18 19:49:22 发布 · 841 阅读

2 ·

CC 4.0 BY-SA版权

C语言基础题专栏收录该内容

68 篇文章

订阅专栏

本文介绍了使用数组实现杨辉三角的C语言代码，并提供了一种不使用数组的替代方案。通过这两种方法的对比，有助于理解杨辉三角的生成规律。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Code

#include <stdio.h>

int main()
{
    int i, j, n, a[30][30];
    while(scanf("%d",&n)&&n)
    {
        for(i=1; i<=n; i++)
            for(j=1; j<=i; j++)
                a[i][j] = 1;
        for(i=1; i<=n; i++)
            for(j=2; j<=i-1; j++)
                a[i][j] = a[i-1][j-1] + a[i-1][j];
        for(i=1; i<=n; i++)
        {
            for(j=1; j<=i-1; j++)
            {
                printf("%d ",a[i][j]);
            }
            printf("%d",a[i][i]);
            printf("\n");
        }
        printf("\n");
    }
    return 0;
}

反思：数组练习，杨辉三角规律：一个数由它的上面一个数和上面前面一个数相加得到。也能以不使用数组的方法实现，代码如下：

#include <stdio.h>

int main()
{
    long i,j,n,k;
    scanf("%ld",&n);
    for(i=1; i<=n; i++)
    {
        k = 1;
        for(j=1;j<i;j++)
        {
            printf("%ld ",k);
            k = k*(i-j)/j;
        }
        printf("1\n");
    }
}