- 9
- 0
- 约1.83万字
- 约 16页
- 2017-06-09 发布于湖北
- 举报
递归与回溯法
课题:递归与回溯
目标:
知识目标:递归概念与利用递归进行回溯
能力目标:回溯算法的应用
重点:回溯算法
难点:回溯算法的理解
板书示意:
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
因此,可
您可能关注的文档
- 第7篇 递归程序的正确性证明.ppt
- 第7篇 动态建模.pdf
- 第7篇 基于体系结构的开发.ppt
- 第7篇 商城登录注册模块开发.ppt
- 第7篇 矢量数据分析.ppt
- 第7篇 输入输出处理.ppt
- 第7篇 数据查询.ppt
- 高分子物理第四节.pdf
- 高分子物理和表征.doc
- 高级财务会计2009更新第10篇到完.ppt
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 标准公文行政格式模板.doc VIP
- 高中家长会 新高一家长会英语老师发言课件.pptx VIP
- 一年级数学20以内加减法计算专项练习题(每日一练,共8份).docx VIP
- 《武术组合:上步搂手马步击掌,弓步双摆掌》(教案)-2021-2022学年体育与健康三年级上册.docx VIP
- 开放系统24801《人力资源管理》期末机考真题及答案(第102套).docx VIP
- 俄语入门 知到智慧树网课答案.pdf VIP
- 血液净化设备的使用与维护.pdf VIP
- T CRES 0030—2025 质子交换膜水电解制氢膜电极测试方法.pdf VIP
- 武汉市监理规范用表B表新版本.doc
- 一年级数学20以内加减法计算专项练习题(每日一练,共42份).docx VIP
原创力文档

文档评论(0)