欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

蓝桥杯 基础练习(杨辉三角形))

程序员文章站 2024-02-21 12:29:16
...

蓝桥杯 基础练习(杨辉三角形))
蓝桥杯 基础练习(杨辉三角形))

坑点
如果实现从第3行起,中间的数为上面两个数的和
这里可以直接a[34][34],而不是代n进去(a[n][n]在数字较大时会报错,为什么?

# include<stdio.h>

int main()
{
    int n, i, j;
    /*i是行,j是列*/

    scanf("%d", &n);
    int a[34][34];

    if(n==1){
        printf("1");
    }
    if(n==2){
        printf("1\n");
        printf("1 1");
    }

    if(n>=3)
    {
        for(i=0; i<n; i++){
            a[i][i] = a[i][0] = 1;
        for(j=1; j<=i; j++){
            a[i+1][j] = a[i][j] + a[i][j-1];
        }
        }

        for(i=0; i<n; i ++){
            for(j=0; j<=i; j++){
                printf("%d ",a[i][j]);
            }
            printf("\n");
        }

    }


    return 0;
}