PAGE

PAGE1

递推和递归

——从“分苹果”到拆分自然数

教学目标

1.知识与技能

“分苹果”问题递推求解

“自然数拆分问题”递推求解

“自然数拆分问题”与五边形数定理

2.过程与方法：

学习流程：讲授——模仿——练习

通过课堂练习，巩固课堂内容。

教学重点、难点

【重点】

特殊组合的公式推导

组合数的高精度计算

【难点】

重复组合、不相邻组合、第二类斯特林数、错位排列、卡特数的递推式及其推导

课时安排

课时安排：120分钟

四、上课准备

课程相关ppt、白板、白板笔、积分卡

课前检查电脑、投影仪、网络是否有故障，及时修复。

五、教学活动

活动时长

教学