高中信息技术 全国青少年奥林匹克联赛教案 递归及回溯法.pdfVIP

  • 9
  • 0
  • 约1.83万字
  • 约 16页
  • 2017-06-09 发布于湖北
  • 举报

高中信息技术 全国青少年奥林匹克联赛教案 递归及回溯法.pdf

递归与回溯法 课题:递归与回溯 目标: 知识目标:递归概念与利用递归进行回溯 能力目标:回溯算法的应用 重点:回溯算法 难点:回溯算法的理解 板书示意: 1)递归的理解 2) 利用递归回溯解决实际问题(例 14、例 15、例16、例17、例 18) 3) 利用回溯算法解决排列问题(例 19) 授课过程: 什么是递归?先看大家都熟悉的一个民间故事:从前有座山,山上有座庙,庙里有一个 老和尚在给小和尚讲故事,故事里说,从前有座山,山上有座庙,庙里有一个老和尚在给小 和尚讲故事,故事里说……。象这样,一个对象部分地由它自己组成,或者是按它自己定义, 我们称之是递归。 例如,我们可以这样定义 N!,N!=N*(N-1)!,因此求 N!转化为求 (N-1)!。这就是一个 递归的描述。 *n( n1)!  n 0   n!  1 n 0  因此,可

文档评论(0)

1亿VIP精品文档

相关文档