普通高中信息技术高一年级递归算法与递归程序教学设计.docx

普通高中信息技术高一年级递归算法与递归程序教学设计

教材分析

本节课选自粤教版普通高中信息技术选修1《算法与程序设计》第四章第5节“递归算法与递归程序”。教材将递归置于算法设计策略的核心位置，紧承分治、回溯等思想之后，旨在引导学生从“循环迭代”的线性思维跨越到“自我引用”的结构化思维。教材内容包含三个层面：一是递归的数学本质与定义机制，通过阶乘、斐波那契数列、汉诺塔等经典模型建立感性认识；二是递归程序的三要素——边界条件、递归前进段、递归返回段，强调调用栈的内存模型；三是递归与循环的效能对比、栈溢出风险及尾递归优化等工程化考量。教材编排遵循“问题情境——模型抽象——代码实现——效能反思”的逻辑