- 热门文章:
- · 水仙花数
- · 刘徽《九章算术》中的勾股数
- · 图像分割中阈值的自动选取的研究及其算法实现
- · 【C++/OOP】(侯捷著)
- · 《Borland传奇》序-李维
- · 工作不努力,罚你去印度…
- · 《多收了三五斗》大学毕…
- · 停止思考是一种堕落--…
- · 夜幕下的程序员
- · 《各大IT公司薪金大曝光…
- · 我国加速城市有线电视数字化进程
- · 石家庄市政府“网站集群”全面升级
上一篇:上楼梯算法的java实现 >>
杨辉三角形
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
这是我国宋朝数学家杨辉在公元1261年著书《详解九章算法》里画的一张图,这便是著名的杨辉三角形。
(二)程序设计
由笔算过程已经分析出算法,可利用循环控制变量算出。我们除掉最上层仅有一个数字的1,其下算做第一行,依次可递推至任意N行。可随机输入要算的N行数字置入数组M(15)中,而后赋给数组IM(90)。输出数组IM(90)时,形象地打印出三角形的层次和各行各位的数字,并打印汉语拼音“杨辉三角形”。本程序设计最多为12行。
FORTRAN语言源程序:
INTEGER M(15),IM(90)
WRITE (*,10)
10 FORMAT(10X,22HYang-Hui San Jiao Xing/5X,’N
READ(*,20)N
20 FORMAT(I2)
JJ=0
DO 44 I=1,N
DO 30 L=1,N
M(L)=0
30 CONTINUE
K=1
M(1)=1
L=I+1
DO 50 J=1,L
K=K*(I-J+1)/J
M(J+1)=K
50 CONTINUE
DO 40 IJ=1,L
JI=JJ+IJ
IM(JI)=M(IJ)
40 CONTINUE
JJ=JJ+L
44 CONTINUE
WRITE(5,60) (IM(I),I=1,JJ)
60 FORMAT(33X,2I6/,30X,3I6/,28X,4I6/,25X,5I6/,22X,6I6/,
1 19X,7I6/,16X,8I6/,13X,9I6/,10X,10I6/,7X,11I6/,4X,12I6/,
2 1X,13I6/)
END
BASIC语言源程序:
10 DIM m(15): DIM im(90)
20 PRINT "Yang-Hui San Jiao Xing"
30 INPUT n
40 jj = 0
50 FOR i = 1 TO n
60 FOR l = 1 TO n
70 m(l) = 0
80 NEXT l
90 k = 1: m(1) = 1
100 l = i + 1
110 FOR j = 1 TO l
120 k = k * (i - j + 1) / j
130 m(j + 1) = k
140 NEXT j
150 FOR ij = 1 TO l
160 ji = jj + ij
170 im(ji) = m(ij)
180 NEXT ij
190 jj = jj + l
200 NEXT i
210 j = 1
220 FOR i = 1 TO n
230 FOR k = 1 TO i + 1
240 PRINT TAB(30 - i * 3 + k * 6); im(j);
250 j = j + 1
260 NEXT k
270 PRINT
280 NEXT i
下一篇:水仙花数 >>
相关文章:
- · 农垦系统全面信息化启动
- · 推广“绿色电子”天津率先行动
- · 江西省将实行信息化工程监理体制
- · 美政府电脑系统遭少年黑客攻击
- · 交通运输信息化本周首次亮相亚洲
- · 神州数码20年扎根电子政务
- · 电子政务最好的是加拿大
- · 瞄准“数字莆田”建设
- · 我的门户网站:Yahoo
- · MicrosoftOffice-坚持还…
- · B/S模式安全性探讨
- · 分析网上销售软件是否能…
- · 80/20定律在客户关系管理…
- · 中国到底需不需要CRM
- · 一步一步了解CRM(概念篇)
- · 中国网络公司谁在盈利
- · 王志东预言中国门户网站…
- · CRM中的订单系统
- · 软件开发中项目需求管理简述
- · 跳出程序员的视界 感悟软件测试
- · 杂谈:项目管理的是与非
- · 对项目开发中几种测试类型的理解
- · 初学者入门:软件测试从零开始
- · EA与Rose UML建模工具比较
- · Java手机程序设计入门电…
- · UML谁的硬伤?
- · 《程序员》高展专栏——…
- · 软件工程师的年终总结
- · 企业品牌营销秘诀
- · 企业信息化不仅仅是“无纸化办公”
- · 无网不胜的中小企业网站建设
- · 我国企业电子商务经营战略的探析
- · 企业信息化的基础
- · 智慧型企业的必由之路
- · 五类信用不良企业上网公示
- · 企业信用上网公示
- · 乌鲁木齐市首家公司制孵化器诞生
- · 网上工行装上安全门
