微机原理课程设计-杨辉三角课程设计

《微机原理课程设计-杨辉三角课程设计》由会员分享，可在线阅读，更多相关《微机原理课程设计-杨辉三角课程设计（21页珍藏版）》请在毕设资料网上搜索。

1、 课程设计报告课程设计报告 课程 微机原理课程设计 题目 杨辉三角实现 系 别 物理与电子工程学院 - 1 目目 录录 引言 2 第一章 杨辉三角简介 2 1.1 杨辉三角历史 2 1.2 杨辉三角性质 2 第二章 汇编语言简介 4 2.1 汇编语言概况 4 2.2 汇编语言优点及缺点 4 第三章 程序设计流程图 6 第四章 子程序设计 7 4.1 输入子程序 7 4.2 杨辉三角算法子程序 8 4.3 计算输出数字长度子程序 9 4.4 计行前数字间空格子程序 9 4.5 输出子程序 11 结束语 13 参考文献 13 附录 14 附录 A 14 附录 B 19 - 2 杨辉三角实杨辉三角实

2、现现 引言 中国古代数学家在数学的许多重要领域中处于遥遥领先的地位。中国古代数学史曾经 有自己光辉灿烂的篇章，而杨辉三角的发现就是十分精彩的一页。杨辉三角形，又称贾宪 三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。 第一章 杨辉三角简介 1.1 杨辉三角历史 北宋人贾宪约 1050 年首先使用“贾宪三角”进行高次开方运算。 11 世纪中国宋代数学家杨辉在详解九章算法里讨论这种形式的数表，并说明此表 引自 11 世纪前半贾宪的释锁算术 ，并绘画了“古法七乘方图”。故此，杨辉三角又被 称为“贾宪三角”。 元朝数学家朱世杰在 四元玉鉴（1303 年） 扩充了“贾宪三角”成“古法七乘方图

3、”。 意大利人称之为“塔塔利亚三角形”（Triangolo di Tartaglia）以纪念在 16 世纪 发现一元三次方程解的塔塔利亚。 在欧洲直到 1623 年以后，法国数学家帕斯卡在 13 岁时发现了“帕斯卡三角”。 布莱士帕斯卡的著作Trait du triangle arithmtique（1655 年）介绍了这个三 角形。帕斯卡搜集了几个关于它的结果，并以此解决一些概率论上的问题，影响面广泛， Pierre Raymond de Montmort（1708 年）和亚伯拉罕棣美弗（1730 年）都用帕斯卡 来称呼这个三角形。 1.2 1.2 杨辉三角性质杨辉三角性质 1、每行数字左右

4、对称，由 1 开始逐渐变大，然后变小，回到 1。 2、第 n 行的数字个数为 n 个。 3、第 n 行数字和为 2(n1)。 （2 的（n-1）次方） - 3 4、每个数字等于上一行的左右两个数字之和。可用此性质写出整个帕斯卡三角形。 5、将第 2n+1 行第 1 个数，跟第 2n+2 行第 3 个数、第 2n+3 行第 5 个数连成一线，这 些数的和是第 2n 个斐波那契数。将第 2n 行第 2 个数，跟第 2n+1 行第 4 个数、第 2n+2 行 第 6 个数这些数之和是第 2n-1 个斐波那契数。 6、第 n 行的第 1 个数为 1，第二个数为 1(n-1)，第三个数为 1(n-1)（n-2）/2，第 四个数为 1(n-1)（n-2）/2（n-3）/3依此类推。 7.两个未知数和的 n 次方运算后的各项系数依次为杨辉三角的第(n+1)行。 图 1-2-1 杨辉三角 图 1-2-2 杨辉三角数学公式 - 4 第二章 汇编语言简介 2.1 2.1 汇编语言概况汇编语言概况 根据本次设计要求：通过汇编语言编写汇编程序要求能够在提示信息下，从计算机键 盘任意输入一个数据，在输出提示信息后显示相应的杨辉三角。下面对汇编语言作简单的 介绍。 汇编语言(AssemblyLanguage)是面向机器的程序设计语言。在汇编语合中，用助记符 (Memo