7-5 杨辉三角形-CSDN博客

本文链接：https://blog.csdn.net/pipi322/article/details/144431108

7-5 杨辉三角形

分数 300

全屏浏览

切换布局

作者李祥

单位湖北经济学院

请编写程序，输出杨辉三角形。

输入格式

行数（不超过20）

输出格式

指定行数的杨辉三角形

输入样例1

输出样例1

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

输入样例2

输出样例2

                                             1
                                          1     1
                                       1     2     1
                                    1     3     3     1
                                 1     4     6     4     1
                              1     5    10    10     5     1
                           1     6    15    20    15     6     1
                        1     7    21    35    35    21     7     1
                     1     8    28    56    70    56    28     8     1
                  1     9    36    84   126   126    84    36     9     1
               1    10    45   120   210   252   210   120    45    10     1
            1    11    55   165   330   462   462   330   165    55    11     1
         1    12    66   220   495   792   924   792   495   220    66    12     1
      1    13    78   286   715  1287  1716  1716  1287   715   286    78    13     1
   1    14    91   364  1001  2002  3003  3432  3003  2002  1001   364    91    14     1
1    15   105   455  1365  3003  5005  6435  6435  5005  3003  1365   455   105    15     1

提示：

行末没有多余的空格；
末行左端前面无空格。

代码长度限制

16 KB

时间限制

100 ms

内存限制

64 MB

栈限制

8192 KB

#include <stdio.h>

int main()
{
    int n, i, j, w, c;
    scanf("%d", &n);
    w = 3 * n;
    for (i = 0; i < n; ++i)
    {
        c = 1;
        w -= 3;
        for (j = 1; j <= w; ++j)
        {
            putchar(' ');
        }
        printf("%d", c);
        for (j = 1; j <= i; ++j)
        {
            c = c * (i - j + 1) / j;
            printf("%6d", c);
        }
        putchar('\n');
    }
    return 0;
}