1、函数概述 2、函数的定义和声明 3、函数的调用、函数参数和返回值 4、嵌套和递归调用 5、数组作函数参数 6、变量的作用域 7、变量的存储类别 8、内部函数和外部函数

湖北工业大学：《数据结构》课程教学资源（PPT课件）第6章 递归

1.4对象关系数据库 传统关系型仅支持简单数据类型;不支持数组、 嵌套和递归的数据结构,给新型数据模型-面向 对象的数据模型提供了应用背景。 面向对象的程序设计思想和技术促进了面向对象 的数据模型的实现和应用-00DBS(面向对象数据库)

一、图灵机的基本模型 二、图灵机接受的语言——递归可枚举语言 三、用图灵机计算函数——部分可计算函数与可计算函数

编译程序必须为源程序中所出现的量(常量,变量及数组 等等)分配运行时的存储空间. 分配方案选择的是否得当将关系到资源的合理使用,从 而会影响到程序的运行效率. 存储分配的策略有静态分配与动态分配两类. 静态分配适合于无动态申请内存,无可变长数组,无递归 调用的程序.如FORTRAN,BASIC等

自顶向下的分析:对已给的输入串w,试图自上而下地 建立一棵语法树;或者说,从S出发,为w构造一个最左 推导（可以一边输入，一边分析）.若成功,则 wL(G),否则拒绝. 一般说来,在为w寻求最左推导的每一步,都涉及使用 何产生式进行替换的问题.最简单的方法是,逐一试探. 遗憾的是,逐一试探也不能完全解决问题.例如,在含 有左递归的文法中,就会出现不能终止的替换现象

对文法进行化简和改造 希望定义语言的文法尽可能简单 某些语法分析技术对文法有要求和限制：LL分析 要求文法无左递归；算符优先分析要求文法不含

5.1 函数的定义 5.2 函数的调用 5.3 函数的嵌套调用 5.4 递归函数 5.5 作用域与生命期

语言特点：允许递归，允许动态数组，允许过程嵌套定义

5.1模块的实现函数 5.2模块间的参数传递 5.3模块的递归调用 5.4程序举例 5.5编译预处理