微课|中学生可以这样学Python（8.3节）：递推算法例题讲解

适用教材：

董付国，应根球.《中学生可以这样学Python》.清华大学出版社,2017.

第8章  常用算法的Python实现

8.3  递推算法案例分析

• 京东购买链接：https://item.jd.com/12258900.html

• 天猫购买链接：https://detail.tmall.com/item.htm?spm=a1z10.3-b-s.w4011-18452336119.23.24a52226pdC2kb&id=560808221053&rn=15a693c0b0d48a8b4eb976ae2cdb4712&abbucket=6

• 当当购买链接：http://product.dangdang.com/25183060.html

• 亚马逊购买链接：https://www.amazon.cn/dp/B076W3KC46/ref=sr_1_1?ie=UTF8&qid=1540910111&sr=8-1&keywords=%E4%B8%AD%E5%AD%A6%E7%94%9F%E5%8F%AF%E4%BB%A5%E8%BF%99%E6%A0%B7%E5%AD%A6Python

温馨提示

进入公众号，通过菜单“最新资源”==>“历史文章”可以快速查看分专题的文章列表，通过“最新资源”==>“微课专区”可以观看Python微课，通过“最新资源”==>“培训动态”可以查看近期Python培训安排，通过“最新资源”==>“教学资源”可以查看Python教学资源。

--------董付国老师Python系列图书--------

1）《Python程序设计（第2版）》清华大学出版社（2018年8月第9次印刷）

2）《Python可以这样学》清华大学出版社（2018年7月第6次印刷）（本书已在台湾发行繁体版）

3）《Python程序设计基础（第2版）》清华大学出版社（2018年9月第6次印刷）

4）《中学生可以这样学Python》清华大学出版社（2018年9月第3次印刷）

5）《Python程序设计开发宝典》清华大学出版社（2018年2月第3次印刷）

6）《玩转Python轻松过二级》清华大学出版社（2018年7月第3次印刷）

7）《Python程序设计基础与应用》机械工业出版社（2018年9月第1次印刷）

8）《Python程序设计实验指导书》清华大学出版社（预计2019年1月出版）

9）《Python编程基础与案例集锦（中学版）》电子工业出版社（预计2019年2月出版）

董老师127课免费视频地址： https://pan.baidu.com/s/1jJeAs8Q 密码: px59

《中学生可以这样学Python》配套微课

第1章  Python概述

1. 微课|中学生可以这样学Python（1.2节）：IDLE环境使用简介
   

2. 微课|中学生可以这样学Python（1.3节）：Python代码编写规范
   

3. 微课|中学生可以这样学Python（1.4节）：安装扩展库
   

4. 微课|中学生可以这样学Python（1.5节）：标准库与扩展库对象的导入

第2章  Python编程基础

1. 微课|中学生可以这样学Python（2.1.2节）：常量与变量

2. 微课|中学生可以这样学Python（2.2.1节）：算术运算符

3. 微课|中学生可以这样学Python（2.2.2节+2.2.5节）：关系运算符和集合运算符

4. 微课|中学生可以这样学Python（2.2.3节）：in和is

5. 微课|中学生可以这样学Python（2.2.4节）：逻辑运算符

6. 微课|中学生可以这样学Python（2.3.1节）：基本输入输出函数

7. 微课|中学生可以这样学Python（2.3.3节）：内置函数sorted()

8. 微课|中学生可以这样学Python（2.3.3节）：内置函数zip()

9. 微课|中学生可以这样学Python（2.3.3节）：map()函数

10. 微课|中学生可以这样学Python（2.3.3节）：reduce()函数

11. 微课|中学生可以这样学Python（2.3.3节）：filter()函数

12. 微课|中学生可以这样学Python（2.3.4节）：例2-1

13. 微课|中学生可以这样学Python（2.3.4节）：例2-2
    

第3章  选择结构

1. 微课|中学生可以这样学Python（3.1节）：单分支选择结构

2. 微课|中学生可以这样学Python（3.2节）：双分支选择结构

3. 微课|中学生可以这样学Python（3.3节）：多分支选择结构

4. 微课|中学生可以这样学Python（3.4节）：选择结构的嵌套

5. 微课|中学生可以这样学Python（例3.1）：闰年判断

6. 微课|中学生可以这样学Python（例3.2）：今天是今年的第几天
   

第4章  循环结构

1. 微课|中学生可以这样学Python（4.2节）：break与continue语句
   

2. 微课|中学生可以这样学Python（例4.1）：快速判断素数
   

3. 微课|中学生可以这样学Python（例4.2）：打印九九乘法表
   

4. 微课|中学生可以这样学Python（例4.3）：百钱买百鸡
   

5. 微课|中学生可以这样学Python（例4.5）：计算最大函数值

6. 微课|中学生可以这样学Python（例4.6）：抓小狐狸游戏

7. 微课|中学生可以这样学Python（例4.7）：定时器
   

第5章  Python序列及应用

1. 微课|中学生可以这样学Python（5.1.3节）：列表常用方法

2. 微课|中学生可以这样学Python（例5.1）：生成不重复的随机数

3. 微课|中学生可以这样学Python（例5.3）：报数游戏

4. 微课|中学生可以这样学Python（例5.4）：计算决赛现场选手得分

5. 微课|中学生可以这样学Python（例5.5）：词频统计

6. 微课|中学生可以这样学Python（例5.6、例5.7）：集合应用

7. 微课|中学生可以这样学Python（5.5.3节）：字符串格式化1

8. 微课|中学生可以这样学Python（5.5.3节）：字符串格式化2

9. 微课|中学生可以这样学Python（例5.8）：凯撒加密

10. 微课|中学生可以这样学Python（例5.10）：字符串编码与加密

11. 微课|中学生可以这样学Python（5.6.1节）：列表推导式1

12. 微课|中学生可以这样学Python（5.6.1节）：列表推导式2

13. 微课|中学生可以这样学Python（5.6.1节）：列表推导式3

14. 微课|中学生可以这样学Python（5.6.2节）：生成器推导式

15. 微课|中学生可以这样学Python（5.7节）：序列解包

16. 微课|中学生可以这样学Python（5.8.1节）：使用切片访问列表元素

17. 微课|中学生可以这样学Python（5.8.2节）：使用切片修改列表
    

第6章  函数

1. 微课|中学生可以这样学Python（6.3节）：变量作用域
   

2. 微课|中学生可以这样学Python（6.5节）：lambda表达式

3. 微课|中学生可以这样学Python（例6.1）：杨辉三角形
   

4. 微课|中学生可以这样学Python（例6.2）：列表循环左移位

5. 微课|中学生可以这样学Python（例6.3）：猜数游戏

6. 微课|中学生可以这样学Python（例6.4）：因数分解
   

第7章  面向对象程序设计

1. 微课|中学生可以这样学Python（7.3.1节）：私有成员与公有成员
   

2. 微课|中学生可以这样学Python（7.3.2节）：数据成员

3. 微课|中学生可以这样学Python（7.3.3节）：成员方法、类方法、静态方法

4. 微课|中学生可以这样学Python（7.4节）：属性

5. 微课|中学生可以这样学Python（例7.1）：继承

6. 微课|中学生可以这样学Python（例7.2）：三维向量类

7. 微课|中学生可以这样学Python（例7.3）：栈

8. 微课|中学生可以这样学Python（例7.4）：队列