1、Java核心之遞歸練習第二十二天 IO(其他流)&Properties課程內(nèi)容今天將會結(jié)合之前所學的集合、IO的知識點做一些與遞歸相關(guān)的練習題，沒有新的知識點，1是讓大家將這一段時間學習到的知識串一遍，2提高大家對問題的解析能力，所以今天相當于是一個復(fù)習的過程，會給大家多留一些練習的時間，通過這些練習來強化這幾天的知識! (切換到下頁PPT) 。今天的課程內(nèi)容都是與遞歸相關(guān)的練習題，不在逐一介紹，重點在于練習的過程中，注意整理做題的思路，要不光能做題，還要會做題! (切換到下頁PPT)。第一堂課時長：46分鐘內(nèi)容：昨天作業(yè)題講解，參見day23_homeworkday23作業(yè) 答案.txt(0

2、分鐘左右)01_File類遞歸練習(統(tǒng)計該文件夾大小).avi02_File類遞歸練習(刪除該文件夾).avi1.1統(tǒng)計該文件夾大小時長：33分鐘1.1.1開場白視頻摘要：* 需求:1,從鍵盤接收一個文件夾路徑,統(tǒng)計該文件夾大小引言思路：簡單引入引言示例：來看第一個練習題，統(tǒng)計文件夾大小，根據(jù)題意很容易理解這道題的目的，就是知道一個文件夾有多大，貌似很簡單，但是大家想一想在一個文件夾中還可能有層層嵌套文件夾，除了文件夾子文件中也可能會有不同的文件，如何去統(tǒng)計呢，先聊兩句學習方法，對于這種有一定難度的題目，關(guān)鍵還是得看代碼怎么實現(xiàn)，但是我們心里要有一個大體的概念，這樣在理解知識上才更容易理解，什

3、么意思啊，就好像你相信有鬼，別人跟你講鬼故事的效果是不是會更好，同樣，我們在理解知識的時候，如果有一種好像知道但又好像不知道的感覺，那你就會帶著疑問去聽課，這樣在聽的時候，聽課的效果自然就會好起來，但是有時候這種感覺是老師給的，如果沒有老師，你們就要給自己去建立這樣的一種感覺，不要怕是錯的，就算是錯的，在你學習的過程中，就會被糾正，但是如果你不想也沒人告訴你，那就是追著豬轉(zhuǎn)圈，可能轉(zhuǎn)了幾圈你猜明白，不過是回個頭而已!好，下面繼續(xù)，對于這道題，其實大家這樣想會好理解一些，計算一個文件夾的大小，就是求這個文件夾下每個文件夾有大小的和，比如大的文件夾下面有三個子文件夾，那就求這三個文件夾大小的和，每

4、個子文件夾下面又有三個小文件夾，那就求出小文件夾的大小的和，再去求子文件夾的和，什么意思呢，再往簡單的理解，我們就是在不斷的求文件夾大小的和而已，所以就得有一個求文件夾大小的方法，而在這個方法中又需要不斷的調(diào)用這個方法去求文件夾中的文件夾大小的和，這不就是遞歸的思想嘛，好，不管大家的腦子里想的是我剛才說的，還是你腦子里自己想的，只要有疑問就行，否則你就容易困，下面我們來看一下這道題目的實現(xiàn)過程，才第一節(jié)課，集中注意力，別打了盹。 1.1.2視頻視頻名稱：01_File類遞歸練習(統(tǒng)計該文件夾大小).avi講師：馮佳視頻長度：20分45秒錄制時間：2015年視頻音質(zhì)：優(yōu)（優(yōu)、良、一般、差、很差）

5、視頻質(zhì)量：優(yōu)（優(yōu)、良、一般、差、很差） 視頻難度：正常（難、正常）視頻難點和導(dǎo)師提醒學生注意的問題: 見引言思路1.1.3總結(jié)與補充無1.1.4課堂提問與練習1、整理視頻中的代碼思路，記錄疑惑點，并練習代碼(8分鐘)1.1.5習題答案1、整理視頻中的代碼思路，記錄疑惑點，并練習代碼(8分鐘)(練習完，跳轉(zhuǎn)到下一個ppt)1.2刪除該文件夾時長：13分鐘1.2.1開場白視頻摘要：* 需求:2,從鍵盤接收一個文件夾路徑,刪除該文件夾引言思路：簡單引入引言示例：(上一個視頻時間時間較長，適當調(diào)整一些氣氛)接著來看下一個案例，也是一個經(jīng)典的案例，這個案例有一個要注意的地方，大家都知道刪除文件或文件夾的

6、時候調(diào)用哪一個方法(也可以指定一個學生回答，學生答:Delete)，沒錯Delete方法，那么大家知道這個方法在刪除非空文件夾的時候能刪除么，（學生答:不能）,好，不能對吧，所以咱們在刪除文件夾的時候就要注意這個問題了，想刪除一個文件夾，得確保這個文件夾下所有的內(nèi)容都被刪除了才能最終后將這個文件夾刪除，沒聽明白的同學不要著急，視頻中會給大家提到這個思想，好，接下來就注意聽了! 1.2.2視頻視頻名稱：02_File類遞歸練習(刪除該文件夾).avi講師：馮佳視頻長度：10分32秒錄制時間：2015年視頻音質(zhì)：優(yōu)（優(yōu)、良、一般、差、很差）視頻質(zhì)量：優(yōu)（優(yōu)、良、一般、差、很差） 視頻難度：正常（難

7、、正常）視頻難點和導(dǎo)師提醒學生注意的問題: 見引言思路1.2.3總結(jié)與補充這道題目的關(guān)鍵就是要想到文件夾在使用delete方法的時候，是不能刪除非空文件夾的，這一點對這道題來說是關(guān)鍵，這道題目大家下去自己聯(lián)系，如有不明白的地方就來問我!1.2.4課堂提問與練習1、整理視頻中的代碼思路，記錄疑惑點，并練習代碼(8分鐘) 1.2.5習題答案1、整理視頻中的代碼思路，記錄疑惑點，并練習代碼(8分鐘)(練習完，下課休息)第二堂課時長：43分鐘內(nèi)容： 03_File類遞歸練習(拷貝).avi2.1 拷貝時長：43分鐘2.1.1開場白視頻摘要：* 需求:3,從鍵盤接收兩個文件夾路徑,把其中一個文件夾中(包

8、含內(nèi)容)拷貝到另一個文件夾中引言思路：簡單引入引言示例：下面的這道練習題是一道經(jīng)典習題，很好的結(jié)合了IO流中的知識，這道題的目的就是將一個文件夾復(fù)制到指定的路徑下，大家經(jīng)常會有這樣的操作，(導(dǎo)師在說后面的話的時候，自己要會，防止有學員課下會問道)所以下去之后大家有興趣，可以試試看是你自己寫的代碼快，還是系統(tǒng)復(fù)制的快。 2.1.2視頻視頻名稱： 03_File類遞歸練習(拷貝).avi講師：馮佳視頻長度：20分33秒錄制時間：2015年視頻音質(zhì)：優(yōu)（優(yōu)、良、一般、差、很差）視頻質(zhì)量：優(yōu)（優(yōu)、良、一般、差、很差） 視頻難度：正常（難、正常）視頻難點和導(dǎo)師提醒學生注意的問題: 見引言思路2.1.3總

9、結(jié)與補充無2.1.4課堂提問與練習1、整理視頻中的代碼思路，記錄疑惑點，并練習代碼(12分鐘)(建議過七八分鐘再發(fā)第二題，目的可以看學生對知識的掌握程度，是否能在8分鐘左右將第二題做出來)2、實現(xiàn)需求:從鍵盤接收一個文件夾路徑,把文件夾中的所有文件以及文件夾的名字按層級打印。(8分鐘)2.1.5習題答案1、整理視頻中的代碼思路，記錄疑惑點，并練習代碼(12分鐘)(下一題)2、實現(xiàn)需求:從鍵盤接收一個文件夾路徑,把文件夾中的所有文件以及文件夾的名字按層級打印。(8分鐘)（時間到了，就下課休息）第三堂課時長：48分鐘內(nèi)容： 04_File類遞歸練習(按層級打印).avi05_遞歸練習(斐波那契數(shù)列

10、).avi3.1 按層級打印時長：24分鐘3.1.1開場白視頻摘要：* 需求:4,從鍵盤接收一個文件夾路徑,把文件夾中的所有文件以及文件夾的名字按層級打印, 例如:aaa是文件夾,里面有bbb.txt,ccc.txt,ddd.txt這些文件,有eee這樣的文件夾,eee中有fff.txt和ggg.txt,打印出層級來aaabbb.txtccc.txtddd.txteeefff.txtggg.txt引言思路：簡單引入引言示例：通過這道題的練習，大家可以根據(jù)自己剛才的做題情況來判斷自己對遞歸和File類結(jié)合使用的掌握情況，如果覺著哪里有問題就要及時復(fù)習或者來問我，好，來檢查一下自己的成果，不求全對

11、，但求什么(。)但求無愧，自己努力了就好。3.1.2視頻視頻名稱： 04_File類遞歸練習(按層級打印).avi講師：馮佳視頻長度：22分15秒錄制時間：2015年視頻音質(zhì)：優(yōu)（優(yōu)、良、一般、差、很差）視頻質(zhì)量：優(yōu)（優(yōu)、良、一般、差、很差） 視頻難度：正常（難、正常）視頻難點和導(dǎo)師提醒學生注意的問題: 見引言思路3.1.3總結(jié)與補充無3.1.4課堂提問與練習無3.1.5習題答案無3.2 斐波那契數(shù)列 時長：24分鐘3.2.1開場白視頻摘要：* 不死神兔* 故事得從西元1202年說起，話說有一位意大利青年，名叫斐波那契。* 在他的一部著作中提出了一個有趣的問題：假設(shè)一對剛出生的小兔一個月后就能

12、長成大兔，再過一個月就能生下一對小兔，并且此后每個月都生一對小兔，一年內(nèi)沒有發(fā)生死亡，* 問：一對剛出生的兔子，一年內(nèi)繁殖成多少對兔子?* 1 1 2 3 5 8 13* 第一個月一對小兔子1* 第二個月一對大兔子1* 第三個月一對大兔子生了一對小兔子2* 第四個月一對大兔子生了一對小兔子* 一對小兔子長成大兔子3* 第五個月兩對大兔子生兩對小兔子* 一對小兔子長成大兔子5引言思路：簡單引入。引言示例：這道題其實是一個關(guān)于兔子的故事，是一道遞歸中年非常經(jīng)典的練習題，在視頻中老馮會給大家一步步的引出這個故事，所以我就不多言了，大家注意理解題意，在老馮開始演示代碼之前，要想我們之前那樣，先將自己能

13、想到都列出來，然后在解答的過程中去尋找自己的答案!3.2.2視頻視頻名稱：07_IO流(對象操作流ObjectInputStream).avi講師：馮佳視頻長度：13分30秒錄制時間：2015年視頻音質(zhì)：優(yōu)（優(yōu)、良、一般、差、很差）視頻質(zhì)量：優(yōu)（優(yōu)、良、一般、差、很差） 視頻難度：正常（難、正常）視頻難點和導(dǎo)師提醒學生注意的問題: 見引言思路3.2.3總結(jié)與補充無3.2.4課堂提問與練習1、整理視頻中的代碼思路，記錄疑惑點，并練習代碼(8分鐘) 3.2.5習題答案1、整理視頻中的代碼思路，記錄疑惑點，并練習代碼(8分鐘)（時間到了，下課休息）第四堂課時長：50分鐘內(nèi)容：06_遞歸練習(1000

14、的階乘所有零和尾部零的個數(shù)).avi07_集合練習(約瑟夫環(huán)).avi4.1 1000的階乘所有零和尾部零的個數(shù)時長23分鐘4.1.1開場白視頻摘要：* 需求:求出1000的階乘所有零和尾部零的個數(shù),不用遞歸做引言思路：簡單引入引言示例：(可以不講)不知道大家有沒有聽過1001頁這本書，我想說的是接下來要講的內(nèi)容與這本書無關(guān)，好，回歸嚴肅。 我們第21天學習遞歸的時候，講了一個求5的階乘的題目，而對于這道題目，先問一下，讓大家求1000的階乘，大家會做么(可以找學員嘗試回答) ，非常好，看來沒白學，但是，在這里不行，為什么呢，帶著這個小疑問來看視頻中如何解釋。4.1.2視頻視頻名稱：06_遞歸

15、練習(1000的階乘所有零和尾部零的個數(shù)).avi講師：馮佳視頻長度：12分48秒錄制時間：2015年視頻音質(zhì)：優(yōu)（優(yōu)、良、一般、差、很差）視頻質(zhì)量：優(yōu)（優(yōu)、良、一般、差、很差） 視頻難度：正常（難、正常）視頻難點和導(dǎo)師提醒學生注意的問題: 見引言思路4.1.3總結(jié)與補充在剛才的視頻中給大家提到了一個特別的方法，能夠幫大家去計算大數(shù)字到底乘法，結(jié)果是以字符串形式保留下來的，這個方法大家記住，以后可能會用得到!4.1.4課堂提問與練習1、整理視頻中的代碼思路，記錄疑惑點，并練習代碼(8分鐘) 4.1.5習題答案1、整理視頻中的代碼思路，記錄疑惑點，并練習代碼(8分鐘)（時間到了，跳轉(zhuǎn)到下個ppt）4.2 約瑟夫環(huán) 時長：26分鐘4.2.1開場白視頻摘要：* 幸運數(shù)字引言思路：簡單引入引言示例：約瑟夫環(huán)是一道數(shù)學應(yīng)用問題，想實現(xiàn)這個問題，我們最好的幫手就是集合，應(yīng)為集合的長度可變特點能夠有利于我們來解決這個問題，而想做這道題我們就要先知道什么事約瑟夫環(huán)，來看視頻中給我們的解釋及代碼演示!4.2.2視頻視頻名稱： 08_集合練習(約瑟夫環(huán)).avi講師：馮佳視頻長度：15分33秒錄制時間：2015年視頻音質(zhì)：優(yōu)（優(yōu)、良、一般、差、很差）視頻質(zhì)量：優(yōu)（優(yōu)、良、一般、差、很差） 視頻難度：正常（難、正常）視頻難點和導(dǎo)師提醒學生注意的問題: 見引言思路4.2