觅峰编程 | 少儿编程机构-机器人编程教育机构

标题: 信息学奥赛赛题打印杨辉三角形 [打印本页]

作者: admin 时间: 2020-12-27 22:13
标题: 信息学奥赛赛题打印杨辉三角形
打印杨辉三角形的前10行。杨辉三角形如下图：

      1                   1

      1 1                1  1

   1 2 1             1  2  1

1 3 3 1          1  3  3  1

　1 4 6 4 1       1  4  6  4  1

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

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

作者: admin 时间: 2020-12-27 22:14
[attach]21[/attach]

欢迎光临觅峰编程 | 少儿编程机构-机器人编程教育机构 (http://kid.docoder.cn/)