课程总体目标

本课引导学生理解递归法的含义、特征和两个基本要素，掌握递归法在阶乘、斐波那契、汉诺塔、二分查找、树遍历等问题中的应用，了解递归法在对弈树搜索中的应用。

具体学习目标

本课程共设置 6 项学习目标，涵盖知识理解、技能应用与科学探究三个维度。

1
理解含义

能够理解递归法的含义和基本思想。

目标
2
掌握要素

能够描述递归法的递归关系和终止条件。

目标
3
掌握实现

能够用递归法实现阶乘、斐波那契、汉诺塔等经典问题。

目标
4
分析问题

能够分析递归算法的时间和空间复杂度。

目标
5
了解优化

能够了解记忆化、剪枝等递归优化方法。

目标
6
迁移创新

能够将递归法应用到“编写对弈程序”项目中。

目标

学习路径时间线

  • 1
    认知阶段

  • 2
    巩固阶段

  • 3
    练习阶段

完成后你将掌握

能够理解递归法的含义、特征和两个基本要素
能够用递归法解决常见的数学和数据结构问题
能够将递归法应用于对弈树搜索和策略选择