每周回顾与作业（十三）集合+递推+高精度.doc

每周回顾与作业（十三）集合+递推+高精度 1、集合类型的定义形式为：集合类型名＝set of　基类型 　如var n: set of char;　 集合类型是一种使用简便，节省内存面又运算速度快的数据类型。 2、集合的运算 空集合：[] 集合并交差 并：用+表示，例如[1,3,4]+[1,2,4]=[1,2,3,4] 交：用*表示，例如[1,3,4]*[1,2,4]=[1,4] 差：用-表示，例如[1,3,4]*[1,2,4]=[3] 关系运算：集合可以进行,,=,等运算，规则是元素多的大于元素少的。 包含判断：IN，例如1 in [1,3,4]是True； 2 in [1,3,4]是False。 集合运算中元素的次序是不重要的。 集合运算相当快，在程序中常用集合表达式来描述复杂的测试。如 　　A)条件表达式： (ch=T) or (ch=t) or (ch=Y) or (ch=y) 可用集合表达式表示为： 　　　　　　　 ch in [T,t,Y,y] 　　B)if (ch=20) and (ch=50) then ...; 　　　　　　　 可写成： if ch in [20..50] then ...; 注意：集合类型变量不能进行算术运算，了不允许用读/写语句直接输入/输出集合。 所以集合的建立：A)要通过赋值语句实现; 　　　　　 B)或先初始化一个集合，然后通过并运算