杨辉三角

Problem P: 二维数组---杨辉三角

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 392  Solved: 238
[Submit][Status][Web Board]

Description

杨辉三角
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），表示将要输出的杨辉三角的层数。

Output

输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开。

Sample Input

4

Sample Output

1

1 1

1 2 1

1 3 3 1

#include <stdio.h>#include <stdlib.h>int main(){    int i;    int j;    int N;    int a[99][99];    scanf("%d",&N);    for(i=0;i<N;i++)    {        a[i][0]=1;        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("\n");    }}