我的账户
觅峰编程

让孩子更有未来

亲爱的游客,欢迎!

已有账号,请

如尚未注册?

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

[复制链接]
admin 发表于 2020-12-27 22:13:29 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
打印杨辉三角形的前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]的和,另外每一行的元素个数刚好等于行数。有了数组元素的值,要打印杨辉三角形,只需要控制好输出起始位置就行了。
回复

使用道具 举报

精彩评论1

 楼主| admin 发表于 2020-12-27 22:14:12 | 显示全部楼层

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关注我们
觅峰编程关注孩子未来

客服电话:18834858459

客服邮箱1017951418@qq.com

周一至周日 9:00-20:00

觅峰教育(万科城店):太原小店万科城二期

觅峰编程 - 让孩子更懂编程!( 晋ICP备19002928号-1 )|网站地图

Powered by 觅峰教育 © 2001-2020