第八讲递归算法举例 一、下楼问题 二、八皇后问题

对这k个子问题分别求解。如果子问题的规模仍然不够 小,则再划分为k个子问题,如此递归的进行下去,直 到问题规模足够小,很容易求出其解为止

2.1 函数的定义与调用 函数的定义与调用 2.2 函数的嵌套调用与递归调用 函数的嵌套调用与递归调用 2.3 数组作为函数参数 数组作为函数参数 2.4 内部变量与外部变量 内部变量与外部变量 2.5 内部函数与外部函数 内部函数与外部函数 2.6 变量的动态存储与静态存储 变量的动态存储与静态存储

3.3栈与递归的实现 3.4队列 3.4.1抽象数据类型队列的定义 3.4.2链队列一队列的链式表示和实现 3.4.3循环队列一队列的顺序表示和实现

一.是非题(2’×10) (x)1、队列逻辑上是一个表头和表尾既能插入又能删的线性表。 (√)2、任何一个递归过程都可以转换成非递归过程。 (x)3、与n个键值的集合{k1,k2,…,kn}相对应的堆是唯一的

 用结构化程序设计的思想解决问题  将多个函数组织起来，将多个源程序文件组织起来  理解程序设计规范及其重要性  函数嵌套求解复杂的问题  理解和使用函数递归  类型定义与宏定义  编译预处理

重载函数 自己编写函数 函数模版 函数的使用 变量的作用域 数组作为参数 变量的存储类别 带默认值的函数 递归函数 内联函数 基于递归的算法

树是一个或多个结点组成的有限集合 T，有一个特定结点称为根，其余结 点分为m（m0）个互不相交的集合 T1，T2，…,Tm。每个集合又是一棵 树，被称为这个根的子树。 树是一种递归结构，可以包含一个结 点，该结点包含不相交的树的指针 （即子树）

以缩小连铸二冷区板坯表面实际温度和目标温度的差异为目标,建立了板坯连铸二次冷却智能控制模型.该模型采用支持向量机(SVM)实现板坯表面目标温度的动态设定,采用对角递归神经网络(DRNN)实现板坯表面温度的预测,采用T-S模糊递归神经网络实现二次冷却水动态调整与分配.通过对某钢厂板坯连铸过程进行仿真计算和现场试验,结果表明:该模型将二次冷却水水量控制问题与板坯在冷却过程中的温度状态相结合,实现了连铸二次冷却动态优化控制,有利于提高板坯的质量

介绍了对角递归神经网络,针对BP算法收敛慢的缺点,将递推预报误差学习算法应用到神经网络权值和域值的训练.通过对非线性系统辨识的仿真及在磷化温控系统建模中的应用,验证了这种建模方法的有效性