目录 前言 一、什么是递归 1.递归的定义 (1)相关定义 (2)【例5.1】以下是求n!(n为正整数)的递归函数,它属于什么类型的递归? (3) 递归的优点&缺点 2.何时使用递归 (1)定义是递归的 (2)数据结构是递归的 (3)问题的求解方法是递归的 3.递归模型 4.递归与数学归纳法 二、栈和递归 1.函数调用栈 2.递归调用的实现 3.递归到非递归的转换 (1)直接转换法 (2)间接转换法 三、递归算法设计 1.相关概念 2.例题 (1)采用递归算法求实数数组A[0..n-1]中的最小值