摘要: 一、递归的概念 若在一个函数、过程或者数据结构定义的内部,直接(或间接)出现定义本身的应用,则称它们是递归的,或者是递归定义的。 递归是一种强有力的数学工具,它可使问题的描述和求解变得简洁和清晰。 n!=n*(n-1)! F(n)=F(n-1)+F(n-2) 对于一个递归定义而已,除了要定义递归的方 阅读全文
posted @ 2015-12-06 23:08 ZJQCation 阅读(789) 评论(0) 推荐(0) 编辑
摘要: 死锁(英语:Deadlock),又译为死锁,计算机科学名词。当两个以上的运算单元,双方都在等待对方停止运行,以获取系统资源,但是没有一方提前退出时,这种状况,就称为死锁。在多任务操作系统中,操作系统为了协调不同进程,能否获取系统资源时,为了让系统运作,就必须要解决这个问题。这里指的是进程死锁,是个计... 阅读全文
posted @ 2015-12-06 21:33 ZJQCation 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 1.高精度运算_加法 AYYZOJ p1443 COGS p37 1 type 2 arr=array[1..200]of integer; 3 var 4 a,b:arr;i,la,lb:integer; n:string; 5 procedure add(a,b:arr;la,lb:intege 阅读全文
posted @ 2015-12-06 20:13 ZJQCation 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 改善高精度运算的效率•以上接触到的高精度存储方法是用一个整型数组来表示一个很大的数,数组中的每一个数表示一位十进制数字。但这种方法的缺点是,如果十进制数的位数很多,则对应数组的长度会很长,并增加了高精度计算的时间。那么有什么方法可以改善高精度运算的效率呢?•我们可以考虑用一个数记录2位数字、3位数字... 阅读全文
posted @ 2015-12-06 19:57 ZJQCation 阅读(745) 评论(0) 推荐(0) 编辑
摘要: 字符串函数 1.求长度length定义:function Length(S: String): Integer;例子:var S: String;begin Readln (S); Writeln('"', S, '"'); Writeln('length = ', Length(S));e... 阅读全文
posted @ 2015-12-06 19:41 ZJQCation 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 字符串类型 字符串是由字符组成的有穷序列,pascal提供string和ansistring二种字符串类型,二者只是在字符串的长度上有区别,string类型长度在255以内,超出255长度的部分被忽略,而ansistring类型没有长度限制(其实可存储2G的内容,所以看作长度无限制)。 字符串类型... 阅读全文
posted @ 2015-12-06 19:35 ZJQCation 阅读(258) 评论(0) 推荐(0) 编辑