题解 | 杨辉三角

#include <stdio.h>

int main() 
{
    int n;
    scanf("%d",&n);
    if(n==1)
    printf("1");
    else if(n==2)
    printf("1\n1 1");
    else
    {
        int a[n+1][n+1];
        a[1][1]=a[2][1]=a[2][2]=1;
        printf("1\n1 1\n");
        int i,j;
        for(i=3;i<=n;i++)
        {
            a[i][1]=1;
            printf("%d ",a[i][1]);
            for(j=2;j<i;j++)
            {
                a[i][j]=a[i-1][j]+a[i-1][j-1];
                printf("%d ",a[i][j]);
            }
            a[i][i]=1;
            printf("%d",a[i][i]);
            if(i!=n)
            printf("\n");
        }

    }
    return 0;
}