1907: 杨辉三角

题目描述

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
上面的图形熟悉吗？它就是我们中学时候学过的杨辉三角。

输入

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

输出

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

样例输入

2
3
0

样例输出

1
1 1

1
1 1
1 2 1

参考代码

#include <stdio.h>
void main() 
{
    int N,A[32][32]={0},i,j;
    for (;;) 
    {
        scanf("%d",&N);
        if(N==0)break; else
                for (i=0;j<N;i++) 
        {
            for (j=0;j<=i;j++) 
            {
                if(j==0) 
                {
                    A[i][j]=1;
                    printf("%d",A[i][j]);
                    continue;
                }
                A[i][j]=A[i-1][j]+A[i-1][j-1];
                printf(" %d",A[i][j]);
            }
            printf("n");
        }
    printf("n");
    }
}

解析

暂无