1216-杨辉三角

Problem Description

1 
1  1
1  2   1
1  3   3   1
1  4   6   4  1
1  5 10 10  5  1 

上面的图形熟悉吗？它就是我们中学时候学过的杨辉三角。

Input

输入数据包含多组测试数据。
每组测试数据的输入只有一个正整数n（1≤n≤30），表示将要输出的杨辉三角的层数。
输入以0结束。

Output

对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。
Sample Input

2
3
0

Sample Output

1
1 1

1
1 1
1 2 1

源代码：

#include<stdio.h>
int main()
{
    int n,i,j;
    while (scanf("%d",&n)!=EOF) {
        int a[n][n];
        for (i=0; i<n; i++) {
            a[i][0]=1;
        }
        for (i=0; i<n; i++) {
            a[i][i]=1;
        }
        for (i=2; i<n; i++) {
            for (j=1; j<i; j++) {
                a[i][j]=a[i-1][j-1]+a[i-1][j];
            }
        }
        for (i=0; i<n; i++) {
            for (j=0; j<i; j++) {
                printf("%d ",a[i][j]);
            }
            printf("%d\n",a[i][i]);
        }
        printf("\n");
    }
    return 0;
}

思路分析：

先定义一个二维数组，只使用杨辉三角形的部分。先给每行左右两边的的数赋值为1。在利用杨辉三角的特点给中间数赋值。然后输出数组。