学习中心 › 竞赛资料 › 信息学奥赛赛题打印杨辉三角形

admin 发表于 2020-12-27 22:13:29

信息学奥赛赛题打印杨辉三角形

打印杨辉三角形的前10行。杨辉三角形如下图：

          1                      1

      1   1                   11

      1   2   1                121

    1   3   3   1             1331

　1   4   6   4   1      14641

   [图5-1]                  [图5-2]

【问题分析】观察图5-1，大家不容易找到规律，但是如果将它转化为图5-2，不难发现杨辉三角形其实就是一个二维表的小三角形部分，假设通过二维数组a存储，每行首尾元素为1，且其中任意一个非首位元素a的值其实就是a与a的和，另外每一行的元素个数刚好等于行数。有了数组元素的值，要打印杨辉三角形，只需要控制好输出起始位置就行了。

admin 发表于 2020-12-27 22:14:12

查看完整版本: 信息学奥赛赛题打印杨辉三角形