蓝桥杯算法提高VIP-Pascal三角 （C语言代码）

解题思路:

为了方便理解，思路基本上都包含在代码注释里了

注意事项:

重点：输入n需要输出n+1行，表示本人在这里多次翻车还以为输出格式问题，望后人引以为鉴！

参考代码:

#include<stdio.h>

    int main(){

    int n;

    int i, j; 

    scanf("%d", &n);

    //输入n，需要输出n+1行 

    n++;

    int pasc[n][n];

----------------------------------------------------------

    //通过a[i][j] = a[i-1][j-1] + a[i-1][j]计算每个元素的值 

    for(i=0; i<n; i++){

        //由于每行首末位置元素的值必为1，先给它们赋值 

        pasc[i][0] = 1;

        pasc[i][i] = 1;

        //当超过2行时需要给中间元素赋值 

        if(i >= 2){

            for(j=1; j<=i-1; j++){

                pasc[i][j] = pasc[i-1][j-1]+pasc[i-1][j];

            }

        }

    }

----------------------------------------------------------

    //输出 （注意格式） 

    for(i=0; i<n; i++){

        //输出每行前的空格 

        for(j=0; j<n-1-i;j++){

            printf("   ");    //此处为三个空格

        }

        //输出元素值 

        for(j=0; j<=i; j++){

            //由于元素值的大小不同，这里默认最大值为3位，为了格式整齐使用%3d 

            printf("%3d   ", pasc[i][j]);    //这里包含3个空格

        }

        printf("\n");

    }

    return 0;

}