A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© megatron 初级黑马   /  2014-7-22 23:29  /  1107 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

打印杨辉三角怎么写的

1 个回复

倒序浏览
这个其实挺简单的,就是要看清楚规律,数学归纳下也行,网上一搜也一堆的。大概说下,只分析下行列相等的情况,其他情况可以自己去推敲下。如果用i表示行,用j标识列那么,用一个二维数组a[i][j]来存放杨辉三角的各个值,你会发现,规律:a[i][0]和a[i][i]都为1,而从第2(这里指的是行下标是2)行开始,a[i][j] = a[i-1][j-1] + a[i-1][j];以上分析可以认为是伪算法,具体实现相信你会自己搞定的。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马