本课引导学生理解递归法的含义、特征和两个基本要素,掌握递归法在阶乘、斐波那契、汉诺塔、二分查找、树遍历等问题中的应用,了解递归法在对弈树搜索中的应用。
从函数自我调用的神奇特性切入,理解递归法的含义、两个基本要素(递归关系和终止条件),掌握递归调用栈的工作过程。
掌握递归法在阶乘、斐波那契、汉诺塔、二分查找、二叉树遍历等问题中的应用,了解递归优化方法,能够将递归法用于对弈树搜索。