杨辉三角 杭电 2039

输出n行杨辉三角

#include<stdio.h>
#define M 40
int main()
{
    int a[M][M],i;
    for(i = 1; i < 35; i++)
    {
        a[i][1] = 1;
        a[i][i] = 1;
    }
    int j;
    for(i = 3; i < 35; i++)
        for(j = 2; j < i; j++)
            a[i][j] = a[i-1][j] + a[i-1][j-1];
    int n;
    while(scanf("%d",&n) != EOF)
    {
        for(i = 1; i <= n; i++)
        {
            for(j = 1; j < i; j++)
                    printf("%d ",a[i][j]);
            printf("%d",a[i][j]);   //又是一个不错的方式
            printf("\n");
        }
        printf("\n");
    }
    return 0;
}

你可能感兴趣的:(杭电)