杨辉三角

打印n行杨辉三角,n<10。

输入格式:

直接输入一个小于10的正整数n。

输出格式:

输出n行杨辉三角,每个数据输出占4列。

输入样例:

5

输出样例:

   1
   1   1
   1   2   1
   1   3   3   1
   1   4   6   4   1

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

C程序如下:

#include 

int main(void)
{
    int n;
    int i, j;
    scanf("%d", &n);
    int a[n][n];
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            if(i == j)
            {
                a[i][j] = 1;
            }
            if(j == 0)
            {
                a[i][j] = 1;
            }
        }
    }
    for(int i = 2; i < n; i++)
    {
        for(int j = 1; j < i; j++)
        {
            a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
        }
    }
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < i + 1; j++)
        {
            printf("%4d", a[i][j]);
        }
        printf("\n");
    }
    return 0;
}

你可能感兴趣的:(算法,数据结构,c语言)