每周回顾与作业（七）.doc

每周回顾与作业（七）_ 一、递归定义：pascal语言中，如果在一个函数、过程等定义内部又直接或间接地出现有对自身的引用，则称它们是递归的或者是递归定义的。在程序中，递归是通过函数或过程的调用来实现的。函数或过程直接调用其自身，称为直接递归；函数或过程间接调用其自身，称为间接递归。 procedure fac; begin . . . fac; . . end; 这种方式是直接调用. procedure fac; procedure abc; begin begin . . abc; fac; . . end; end; 这种方式是间接调用. 二、递归动作分解： 在调用过程或函数之前，系统需完成三件事： ⑴为被调用过程的局部变量分配存储区； ⑵将所有的实在参数、返回地址等信息传递给被调用过程保存； ⑶将控制转移到被调过程的入口 从被调用过程返回调用过程之前，系统也应完成三件工作： ⑴保存被调过程的计算结果； ⑵释放被调过程的数据区； ⑶依照被调过程保存的返回地址将控制转移到调用过程 三、递