杨辉三角

杨辉三角

题目描述

	输入n，输出n层杨辉三角

输入描述

	输入有多组，每组为一个大于等于2的整数n

输出描述

	按照题目不同输入，输出不同高度的杨辉三角

代码

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n;
    while(scanf("%d", &n) != EOF)
    {
        int a[10000];
        int i, j;
        for(i=1; i<=n; i++) //初始化n个1，此后就只对这n个进行修改
            a[i] = 1;
        printf("1\n");
        for(i=2; i<=n; i++)
        {
            for(j=i-1; j>=2; j--)   //修改当前行数组的值，从后往前修改
                a[j] = a[j] + a[j-1];
            for(j=1; j<=i; j++) //输出
            {
                if(j==1)
                    printf("%d", a[j]);
                else
                    printf(" %d", a[j]);
            }
            printf("\n");
        }
    }
    return 0;