![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pascal入门
文章平均质量分 70
priority_ez
这个作者很懒,什么都没留下…
展开
-
树的基本概念和遍历规则
树的递归定义树是n(n>0)个结点的有限集,这个集合满足以下条件: ⑴有且仅有一个结点没有前驱(父亲结点),该结点称为树的根; ⑵除根外,其余的每个结点都有且仅有一个前驱; ⑶除根外,每一个结点都通过唯一的路径连到根上(否则有环)。这条路径由根开始,而未端就在该结点上,且除根以外,路径上的每一个结点都是前一个结点的后继(儿子结点);由上述定义可知,原创 2015-07-21 12:00:26 · 3837 阅读 · 0 评论 -
随机函数
随机函数是最基本的,在比赛的时候我们可以用随机函数来测试自己的程序是否会超时。随机函数也可以做出一些大数据,用于两个程序之间对拍(一个是爆搜,一个是正解)。当然平时我们也可以用随机函数测自己的程序,出题时随机函数是必不可少的。下面就看一看随机函数如何编写(伪代码):1.首先我们要将随机生成的数据放入一个文本或记事本中,那么就要先写文件读写即为:assign(input,'***原创 2015-07-17 14:24:45 · 2404 阅读 · 0 评论 -
随机函数(Pascal入门)
随机函数是最基本的,在比赛的时候我们可以用随机函数来测试自己的程序是否会超时。随机函数也可以做出一些大数据,用于两个程序之间对拍(一个是爆搜,一个是正解)。当然平时我们也可以用随机函数测自己的程序,出题时随机函数是必不可少的。下面就看一看随机函数如何编写(伪代码):1.首先我们要将随机生成的数据放入一个文本或记事本中,那么就要先写文件读写即为:assign(input,'***原创 2015-07-17 14:45:37 · 2015 阅读 · 0 评论 -
函数和过程
PASCAL 给我们提供了一些标准函数,我们不用了解这些函数如何求出来的,只管直接调用它们,挺方便的。如正弦函数,余弦函数,算术平方根......有了这些函数,我们觉得很省事。但是对于求下面式子:1!+2!+3!+...+10!=?2^7+3^8+4^9=?函数的编写:FUNCTION 函数名(形式参数表):函数类型;VAR 函数的变量说明;BEGIN函原创 2015-07-19 12:05:28 · 1232 阅读 · 0 评论 -
递归和递推
递归的概念一个函数、过程、概念或数据结构,如果在其定义或说明内部直接或间接地出现有其本身的引用,或者是为了描述问题的某一状态,必须用到它的上一状态,而描述上一状态,又必须用到它的上一状态……这种用自己来定义的方法,称之为递归或者递归定义。在程序设计中,过程或函数直接或者间接调用自己,就称为递归调用递归过程实际上借助于一个递归工作栈来实现的。首先问题向一个方向一步一步分解,既问题原创 2015-07-19 12:30:24 · 1278 阅读 · 1 评论 -
数组
引入:为什么要使用数组 例:输入50个学生的某门课程的成绩,打印出低于平均分的同学号数与成绩 。一维数组类型的定义 一般格式: type 数组类型名=array[下标1..下标2] of ; 说明:其中array和of是pascal保留字。下标1和下标2 是同一顺序类型,且下标2的序号大于下标1的序号。它给出了数组中每个元素(下标变量) 允许使用的下标类型,也决定了数组原创 2015-07-20 11:43:07 · 1429 阅读 · 0 评论 -
循环结构
步长型循环(For语句)for 语句用来描述已知重复次数的循环结构。for 语句有两种形式: (1) for 循环变量:=初值 to 终值 do 语句; (2) for 循环变量:=初值 downto 终值 do 语句;例:计算1+2+3+……+99+100的和program jia; var i,n,sum:integer; begin sum:=原创 2015-07-20 13:58:35 · 2353 阅读 · 0 评论 -
布尔表达式和选择结构
基本运算符一览表 关系运算符下面表达式的运行结果:2345.512设x为整型变量表示x大于10的表达式为:x>10表示x小于60的表达式为:x表示x既大于10且小于60的表达式为:(x>10) and (x注意:其运算结果只能为True或False逻辑运算符写出表达式整数x是偶数原创 2015-07-20 14:37:29 · 6723 阅读 · 0 评论 -
散列表(哈希表)
1、按先后顺序存储在A[i]中,查找需要O(n),如果用二分查找,需要O(logn)2、定义一个一维数组A[1..1353],使得A[key]=key,这样,查找只需O(1)就可以了,但空间开销比较大思考:有什么办法使得查找时间快,占用空间小哈希表基本原理哈希表的基本原理是使用一个下标范围比较大的数组A来存储元素,设计一个函数h,对于要存储的线性表的每个元素node,取一个原创 2015-07-20 16:08:58 · 795 阅读 · 0 评论