微課|中學生可以這樣學Python（8.4節）：遞迴演算法例題講解2

適用教材：

董付國，應根球.《中學生可以這樣學Python》.清華大學出版社,2017.

第8章  常用演算法的Python實現

8.4  遞迴演算法案例分析

• 京東購買連結：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）：佇列

9.