C语言中递归函数的设计主讲人 熊立伟（武汉大学 遥感信息工程学院）1、教学目标 使学生学会使用和设计递归函数去解决较复杂的问题2、教学重点 递归函数的定义、递归问题的分类、递归函数设计的一般步骤3、教学难点 理解递归函数的内涵、确定递归结束条件4、教学方法 讲故事激发学生兴趣，巧解概念，典型例题分析 新课导入：C程序结构是函数模块结构，C程序是由一个或多个函数构成的，是函数的集合。函数具有相对独立的特定功能，是程序的基本单位，因此，在C语言教学中，函数这一章(大部分教材把函数作为一章)是重点内容，而函数的递归调用则是这一章的重点之一。下面我们首先来看递归函数的定义一、递归的定义 在调用一个函数的过程中调用该函数本身，称为函数的递归调用。递归调用简称递归。 有这么一个古老的故事：从前有座山，山上有个庙，庙里有个老和尚和小和尚，老和尚给小和尚讲故事，讲的是:从前有座山，山上有个庙，庙里有个老和尚和小和尚，老和尚给小和尚讲故事，讲的是 这是一个典型的“递归”故事，可以无限次递归下去。当大人们肚中无故事而又要哄小孩时，常常讲这个故事。 我们可把这个故事比喻成递归调用，但在C语言程序设计中，程序
