小学信息技术六年级下册：递归算法教案

小学信息技术六年级下册：递归算法教案

一、教学内容分析

从《义务教育信息科技课程标准（2022年版）》的视角审视，本课是“算法与程序设计”模块中，从“体验算法控制基本流程”迈向“理解算法核心思想”的关键转折点。课程标准强调通过“问题分解”和“算法描述”培养学生的计算思维，递归正是将复杂问题优雅地分解为相同子问题的经典范式。在知识图谱中，学生已掌握顺序、分支、循环三种基本控制结构及变量的使用，递归调用则引入了“函数自我调用”这一全新逻辑，是对已有编程认知结构的一次重要扩充与挑战。其认知要求从“应用”现有结构解决问题，跃升至“理解并建模”一种新的、更为抽象的思维模式。过程方法上，本课的核心在于引导学生经历“观察现象（递归效果）→抽象模型（递归三要素）→验证与调试（搭建脚本）”的完整探究路径，体会“自顶向下，逐步求精”的算法设计思想。素养价值层面，递归学习不仅锻炼逻辑严谨性，其蕴含的“化繁为简”的哲学智慧，能深刻培养学生解决问题的策略性思维和面对复杂任务时的耐心与系统性，是计算思维素养从“形”到“神”升华的重要载体。

教学实施前，需进行精准的学情诊断。学生已具备使用图形化编程（如Scratch）创作简单动画和游戏的经验，熟悉事件、控制、动作等积木的搭配，对“调用”已有积木（如广播）不陌生，这为理解“调用”概念本身奠定了基础。然而，其思维难点主要集中于两点：一是对“自我调用”可能产生的无限循环感到困惑与警惕；二是难以在头脑中动态构建递归层层展开与返回的执行过程，即“栈”的抽象概念。可能的认知误区是将递归简单地视为另一种循环。为此，教学过程需设计大量具象化、可直观感知的案例（如俄罗斯套娃、分形图形）作为认知阶梯。课堂中将通过“即时问答”、“任务单填空”和“同伴互助讨论”等形成性评价手段，动态捕捉学生的理解卡点。针对不同层次学生，教学策略需差异化：对基础较弱学生，提供“半成品”脚本和分步操作指引，降低构建门槛；对学有余力者，则抛出“递归深度”与“栈溢出”的进阶思考，并鼓励其尝试用递归解决汉诺塔等经典问题，实现思维的纵深拓展。

二、教学目标

在知识维度上，学生将超越对递归现象的感性认识，能够清晰阐述递归调用的核心定义，即“在函数定义中调用函数自身”，并能准确辨析递归与普通循环在实现逻辑与终止条件上的本质区别，从而构建起关于程序控制结构的更为完整的知识网络。

在能力目标上，学生能够独立分析简单递归问题（如计算阶乘、绘制分形树），识别其基准条件和递归关系，并运用图形化编程工具，通过搭积木的方式成功构建出可运行的递归脚本，初步具备将递归思维转化为可执行程序的能力。

情感态度与价值观方面，学生将在尝试与调试递归程序的过程中，体验算法设计的美感与挑战，培养面对程序错误时的耐心与细致，并在小组协作探究中，乐于分享自己的思路，积极倾听他人的见解，形成合作解决技术问题的良好氛围。

学科思维目标聚焦于计算思维的深化。学生将学习并实践“问题分解”的关键策略，即将一个复杂的大问题，分解为若干个结构与原问题相同但规模更小的子问题，进而建立起“递归”这一强大的思维模型，用以简化和解决特定类型的复杂问题。

评价与元认知目标旨在引导学生成为反思性学习者。学生将学会使用简单的流程图或文字描述来梳理自己编写的递归脚本逻辑，并能依据“基准条件明确”、“递归关系正确”、“运行结果预期”三个维度，对同伴或自己的作品进行初步评价，反思调试过程中的得失。

三、教学重点与难点

教学重点确立为“理解递归算法的自我调用机制与基准条件（递归出口）”。其依据在于，这是递归思想区别于其他程序结构的根本特征，是学生能否正确理解、构建和应用递归算法的基石。掌握这一核心概念，不仅关系到本课知识目标的达成，更是未来学习更复杂算法（如分治、回溯）的重要认知前提。从课标对“算法思想”的强调来看，理解此机制是发展计算思维中“抽象”与“分解”能力的具体体现。

教学难点预判为“动态理解递归程序的执行顺序（调用栈的抽象过程）以及避免栈溢出的设计意识”。难点成因主要来自学生思维发展的阶段性：六年级学生的抽象逻辑思维仍在发展中，对于程序“层层深入调用”再“逐层返回结果”这一不可见的过程，缺乏直观的时空想象模型，容易产生思维混乱。常见错误表现为设计递归时遗漏基准条件或基准条件设置不当，导致程序陷入死循环。突破此难点的关键在于运用“故事接龙”角色扮演、动画演示等多元手段，将抽象的执行过程具象化、可视化，帮助学生在大脑中建立动态的过程模型。

四、教学准备清单

1.教师准备

1.1媒体与教具：多媒体课件（内含递归生活实例图片、分形树生长动画、递归执行流程分解演示）、教学范例Scratch程序（如“讲故事的老和尚”、“不断长大的树”）。

1.2学习资料：分层学习任务单（含引导问题、搭建步骤提示和挑战任务）、课堂评价量表。

2.学生准备

2.1知识与设备：复习Scratch中“自制积木”的定义与使用方法；确保每人或每小组有一台可正常运行Scratch环境的计算机。

2.2分组安排：异质分组，4人一组，确保组内成员在编程熟练度和表达能力上有所互补。

五、教学过程

第一、导入环节

1.情境创设与冲突激发：“同学们，我们一起来玩一个‘故事接龙’的游戏怎么样？规则是：我讲一句，然后点一位同学接着讲，但讲的内容必须和我一模一样。”教师开始：“从前有座山，山里有座庙…”邀请学生接龙。预计学生会重复这句话，形成循环。“看，我们好像陷入了一个永远讲不完的故事里了！在编程里，这种‘自己套着自己’的结构，有一个特别的名字，它叫‘递归’。今天，我们就来揭开它奇妙的面纱。”

2.驱动问题提出：“递归，听起来很神秘，它到底是怎么工作的？我们能用Scratch创造出这种‘自我重复’又‘有始有终’的效果吗？”

3.路径图勾勒：“这节课，我们将首先从生活中发现递归的影子，然后一起剖析一个递归程序的‘解剖图’，搞清楚它运行的两个关键‘开关’，最后，亲手搭建一棵会‘递归生长’的魔法树！”

第二、新授环节

###任务一：发现递归——从生活到程序

1.教师活动：首先展示一组图片：俄罗斯套娃、剥开的洋葱、照镜子的镜子。提问：“大家看看这些物品有什么共同特点？”引导学生说出“一层套一层”、“自己包含自己”。然后，在Scratch中快速演示一个简单的递归脚本（如一个说“Hello”并再次调用自己的角色）。运行后问：“大家猜猜，这个程序会怎样？”让学生观察运行结果（可能卡死或无限循环）。教师总结：“看，这就是一个最简单的‘递归调用’，但它现在是个‘停不下来的疯小子’，我们得学会如何控制它。”

2.学生活动：观察图片，积极思考并回答教师的提问，尝试用语言描述观察到的共同模式。观看教师演示，对递归产生直观但初步的印象，并对程序的失控状态产生疑问。

3.即时评价标准：1.能否从生活实例中准确归纳出“自我包含”或“自我相似”的特征。2.能否对演示的无限递归程序表现出好奇与探究欲望。

4.形成知识、思维、方法清单：1.递归的直观概念：像套娃一样，在定义自己的过程中又用到自己。2.递归调用的代码表现：在“自制积木”的定义块内部，放置了一个调用自身的积木。★这是递归最核心的代码特征，务必让学生看清位置。

###任务二：剖析递归——三要素解密

1.教师活动：切换课件，展示一个完整的、能正确计算数字阶乘（如5!）的递归算法逻辑图（非代码）。教师化身“算法侦探”，带领学生剖析：“要让递归乖乖工作，必须找到三个密码！”第一，递归函数：就是那个能干“自我调用”这个特殊活儿的模块。第二，递归关系：如何把大问题变成小问题？比如，算5!，先算4!，再乘以5。第三，也是最关键的——基准条件（递归出口）：“什么时候可以不用再调用自己了？直接告诉答案！”比如，1!就等于1。强调：“没有基准条件，递归就会迷失在无限循环的迷宫里。”

2.学生活动：跟随教师的引导，在逻辑图上指认“递归关系”和“基准条件”。尝试口述一个简单数列（如斐波那契数列）的递归关系。同桌互相出题，模拟“递归关系”。

3.即时评价标准：1.能否在教师引导下，准确指出逻辑图中的基准条件。2.能否尝试用语言描述一个简单问题的递归分解过程（如：“要画一个大三角形，可以先画一个小的，然后在它的每条边上再画一个更小的”）。

4.形成知识、思维、方法清单：1.递归三要素：递归函数、递归关系、基准条件。★这是理解和设计任何递归程序的通用框架，是本节课的“方法论核心”。2.基准条件的核心地位：它是递归的“刹车”和“终点站”，设计时必须首先明确。

###任务三：搭建递归——创作“分形树”

1.教师活动：发布核心任务：“现在，我们要用Scratch画一棵会不断分叉的魔法树！”提供“半成品”工程：已定义好“画树枝”自制积木（含移动、旋转、画线），但内部是空的。教师示范第一步：在“画树枝”积木定义中，先加入“移动10步”、“画线”、“后退10步”等动作，形成一根树枝。提问：“如何让这根树枝的末端，再长出新的、小一点的树枝呢？”引导学生想到“调用自己”。教师示范加入调用“画树枝”的积木，但强调：“直接这样调用会无限生长，我们必须加一个限制——‘如果树枝长度大于5，才继续分叉，否则就停止’。瞧，这就是我们的基准条件！”随后演示如何通过改变每次调用时的“树枝长度”参数和旋转角度，实现分形效果。布置分层任务：基础组完成基准条件和一次自我调用；进阶组尝试调整参数，让树形更丰满。

2.学生活动：打开任务工程，跟随教师的步骤演示，动手搭建自己的递归脚本。在关键节点（添加基准条件、设置递归调用参数）进行思考和实践。小组内互相检查脚本逻辑，特别是基准条件是否有效。尝试运行并观察图形结果，调试参数。

3.即时评价标准：1.能否在“画树枝”积木中正确搭建包含“如果…那么…”（基准条件）和自我调用的逻辑结构。2.调试过程中，能否有意识地通过改变参数（如长度缩减系数、旋转角度）来观察图形变化，体现实验探究精神。

4.形成知识、思维、方法清单：1.递归脚本的搭建流程：定义模块→构建基本操作→设定基准条件→在条件内添加带参数的自我调用。▲这是将思维转化为代码的固定步骤，需按部就班。2.参数在递归中的关键作用：参数（如长度）是连接递归各层、实现问题规模递减的“信使”，必须确保每次调用时参数值向基准条件靠近。

###任务四：透视递归——执行过程可视化

1.教师活动：选择一组学生完成的分形树程序进行展示。提出问题：“我们的树是怎么一笔一笔画出来的？电脑先执行哪一步，后执行哪一步？”播放一段精心制作的动画，模拟“画树枝”程序从主程序开始，第一次调用，进入函数后遇到递归调用暂停，进入第二层…直至达到基准条件，然后一层层返回，完成绘画的过程。用“叠盘子”和“取盘子”比喻“调用栈”的压入与弹出。“大家可以把每一次‘未完成的函数调用’想象成一张待办事项纸条，电脑会把这些纸条叠起来（压栈），先处理最上面那张（最新产生的），处理完就扔掉（弹栈），再处理下面一张。”

2.学生活动：观看动画演示，努力理解程序执行的“暂停-深入-返回”过程。尝试用自己的语言向同桌描述这个过程。部分学生可能对“栈”的概念感到新奇。

3.即时评价标准：1.观看动画后，能否大致说出递归执行是“先一路走到头（基准条件），再倒回来完成所有工作”。2.能否将这个抽象过程与“叠纸条”的比喻联系起来。

4.形成知识、思维、方法清单：1.递归的执行顺序：深度优先。先沿一条递归路径执行到基准条件，再逐层返回，执行每一层中递归调用之后的语句。2.栈溢出的概念：如果递归层次太深（比如忘记设置或未触及基准条件），电脑的“调用栈”空间就会被“待办事项纸条”塞满，导致程序崩溃。▲这是一个重要的编程安全意识点。

第三、当堂巩固训练

训练体系采用分层设计，确保不同认知水平的学生都能获得成功体验与适当挑战。

1.基础层（全体必做）：“递归侦探”。提供几个简短的Scratch递归脚本（如计算1+2+…+n），脚本中混有正确与错误（如缺少基准条件）的例子。要求学生在任务单上判断其能否正常运行，并圈出脚本中的“基准条件”和“递归关系”部分。“找一找，这些程序里的‘刹车’和‘变小’的规则分别在哪里？”

2.综合层（多数学生尝试）：“变形魔法”。在“分形树”程序基础上，提出变式挑战：你能通过修改参数（如分支角度、长度缩减比例、分支数量），让这棵树看起来像一棵雪花、一棵灌木，或者任何你想象中的奇幻植物吗？鼓励学生大胆尝试并截图记录最满意的作品。

3.挑战层（学有余力选做）：“汉诺塔传说”。简要介绍汉诺塔问题背景，提供一个用递归思维解决汉诺塔最少步数的算法描述（非强制编程实现）。挑战问题是：“如果只有3个盘子，按照递归的移动规则，最少需要多少步？你能在纸上画出移动步骤吗？”这旨在将递归思维从图形生成迁移到逻辑规划。

反馈机制：学生完成基础层练习后，通过同桌互换、对照屏幕答案进行互评。教师巡视，收集综合层和挑战层中的典型作品与思路。随后，邀请2-3位学生展示他们的“变形魔法”作品，并简要说明调整了哪些参数、产生了什么效果。教师集中点评共性问题，并展示一两个极具创意的变式，激发全班灵感。“看，小明的树因为把分支角度调成了120度，变成了一朵漂亮的雪花！这就是参数的力量。”

第四、课堂小结

引导学生从知识、方法和体验三个维度进行自主总结与反思。

1.知识结构化：“请同学们用一句话告诉我，什么是递归调用？”邀请学生回答。然后，教师引导全班共同构建一幅“递归知识树”思维导图（板书或课件协同），主干是“递归调用”，三个主要分支是“三要素（函数、关系、基准）”、“执行特点（栈、深度优先）”、“应用（分形、问题分解）”。“瞧，这就是我们今天共同‘递归生长’出来的知识大树！”

2.方法提炼与反思：“回顾一下，我们今天是怎么一步步弄懂递归的？（从生活发现→剖析要素→动手搭建→透视过程）这种‘观察-建模-实践-反思’的学习路径，以后学习其他复杂概念时同样可以用到。你在调试‘魔法树’时，遇到最大的困难是什么？你是怎么解决的？”

3.分层作业与展望：公布课后作业（见下文第六部分）。最后提出一个联系生活的思考题，为潜在的兴趣延伸埋下种子：“递归思想不仅在编程里，在生活中也随处可见，比如查词典（解释一个词可能用到另一个词）、公司的组织架构。回家后，你能再找到一个生活中的‘递归’例子吗？下节课我们可以分享。”

六、作业设计

1.基础性作业（必做）：整理课堂笔记，绘制本节课的“递归知识树”简图。在Scratch中重新独立完成“分形树”程序的搭建，并确保其能正常运行。将作品通过班级学习平台提交。

2.拓展性作业（推荐完成）：选择一个完成：A.研究Scratch中“画笔”模块的其他效果，尝试为你创作的“分形树”增加颜色渐变或笔触粗细变化，让作品更具艺术感。B.尝试编写一个递归脚本，让角色用递归的方式画出一个“谢尔宾斯基三角形”的轮廓（提供基本图形提示）。

3.探究性/创造性作业（选做）：挑战“递归讲故事”：编写一个简短的递归故事脚本，角色通过递归调用讲述一个类似“从前有座山…”但最终能合理结束的故事。或者，调研一下“斐波那契数列”，尝试理解其递归定义，并思考能否用Scratch程序列出这个数列的前10个数。

七、本节知识清单、考点及拓展

1.★递归调用：在定义一个函数（或过程、自制积木）时，在其内部直接或间接地调用自身的一种编程技术。是算法设计中的重要思想。

2.★基准条件（递归出口）：使递归调用能够终止的条件。没有它，递归将无限进行下去，导致栈溢出错误。设计递归时必须首先明确。

3.★递归关系：如何将原问题的解与其子问题的解联系起来。即如何用规模较小的相同问题来表示当前问题。

4.递归三要素：包括递归函数、递归关系和基准条件。是分析和设计递归算法的基本框架。

5.递归与循环的区别：循环是迭代同一段代码，递归是调用同一个函数；递归更符合某些问题的自然分解（如树形结构），但通常有更高的内存开销（调用栈）。

6.递归的执行过程：遵循“后调用先返回”的原则，计算机会使用一个“调用栈”来管理每一层调用的状态，执行顺序是深度优先的。

7.栈溢出：当递归层次过深，超过系统为调用栈分配的内存空间时，程序会发生错误并终止。这是递归程序常见的错误之一。

8.分形：一种在任意尺度下都具有自相似性的几何形状。递归是生成分形图形的天然工具，如科赫雪花、分形树。

9.参数在递归中的作用：通常用于传递问题的规模（如长度、数值），在每次递归调用时改变其值，使其不断逼近基准条件。

10.递归的应用场景：适用于可被分解为多个相同子问题的问题，如：遍历树形结构（文件目录）、求解汉诺塔、快速排序、深度优先搜索等。

11.▲尾递归：一种特殊的递归形式，递归调用是函数体执行的最后一个操作。某些编程语言能对尾递归进行优化，避免栈溢出，但Scratch中不涉及此优化。

12.▲递归思维的价值：培养“分而治之”（DivideandConquer）的顶级问题解决策略，是计算思维中“分解”和“抽象”能力的集中体现。

八、教学反思

本课教学设计的核心在于将抽象的递归思维通过情境、类比、可视化与亲手搭建，转化为小学生可感知、可操作、可理解的学习活动。从假设的课堂实况反推，预计教学目标基本达成。大部分学生能说出递归的直观概念，能成功搭建分形树程序，并在调试参数中体验到递归的奇妙。形成性评价点的反馈（如任务单填空、小组讨论）是判断知识目标达成的关键证据；而学生作品中呈现的多样性与创意，则是能力与情感目标达成的体现。

在核心环节的有效性评估上，“任务二：剖析三要素”与“任务四：执行过程可视化”的衔接至关重要。前者建立了静态的认知框架，后者则注入了动态的生命理解。动画演示“调用栈”虽有一定理解门槛，但对于突破难点、建立完