4.7 递归算法 教案.docx

PAGE1

PAGE1

4.7递归算法教案

课题

4.7递归算法

课型

实训

课时

2

学习目标

1.理解递归“函数自调用、分而治之”核心思想;

2.掌握递归两大必备条件:边界出口、递归关系式;

3.能独立编写阶乘、斐波那契兔子递归函数;

4.看懂递推分解与回溯计算完整流程。

学习重难点

重点:

1.递归边界条件与递归式书写;

2.阶乘递归函数代码实现

难点:

1.理解先递推后回溯执行流程;

2.区分递归与递推两种实现思路

教学方法

讲授法、故事类比、图示拆解、案例演示、上机实操

教学过程

教学环节

教师活动设计

学生活动设计

设计意图

文档评论(0)

1亿VIP精品文档

相关文档