选修1 算法与程序设计《第3章 常用算法及程序实现 第四节 递归法 学习指引 递归法》优秀教案

选修1 算法与程序设计《第3章 常用算法及程序实现 第四节 递归法 学习指引 递归法》优秀教案

　　三、教学目标

　　知识与技能：

　　1、理解什么是递归算法，学会递归算法的思想分析问题

　　2、能够应用递归算法编程处理实际问题

　　过程与方法：学生参与讨论，通过思考、动手操作，体验递归算法的方法

情感态度与价值：结合数学中的实例，激发学生使用数学知识建模的意识，培养学生多维度的思考问题和解决问题。

四、教学重点与难点

　　重点：理解什么是递归算法

　　难点：学会用递归算法的思想分析问题

五、　教学过程

（1）创设情境，导入新课

老师播放与递归相关的图片（如图中画、像中像），引发学生的学习兴趣

提问：这些画都有些什么特点?(特点：不断重复自我)

（本环节直截了当提出新课知识点，有利于后面围绕该知识点开展活动。）

1、从前有座山，山里有个庙，庙里有个老和尚给小和尚讲故事，讲什么呢？从前有座山，山里有个庙……

2、什么是自然数：0是自然数；比自然数大1的数是自然数

（2）活动探究

两个同学为一组，相互看对方的眼睛，你看到了什么……

（3）递归思想

引出递归算法的含义：是一种直接或者间接地调用自身的算法。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解

（4）递归算法的定义

在函数、过程的运行过程中直接或间接地（调用自身）的算法就是递归算法。

（5）递归的要素

以计算n！(n的阶乘)为例：