高中信息技术选择性必修一3.docx

高中信息技术选择性必修一3.4递归法表格式教案（两课时）

一、教学设计依据与教材分析

本课选自沪科版高中信息技术选择性必修一《数据与数据结构》第三章第四节“递归法”。递归是算法与程序设计模块的核心内容，处在分支结构、循环结构、函数定义之后，既是函数知识的综合运用，又是后续学习排序算法、遍历算法的思维基础。教材以斐波那契数列、汉诺塔等经典案例为切入点，引导学生理解“把大问题分解为同构小问题”的思维路径，掌握递归函数的两个要素：递归表达式与递归出口。

递归对维的“陡坡”。学生习惯了顺序、循环的思维惯性，函数自我调用的执行方式抽象难懂，调用栈的进出过程不可见，容易造成“会写不会想、会背不会用”的学习