亚洲视频二区_亚洲欧洲日本天天堂在线观看_日韩一区二区在线观看_中文字幕不卡一区

最近在實際工作中遇到一個需求，需要檢測一個大文件夾下所有文件的更新狀態，這個大文件夾下面包含了很多文件和文件夾，文件夾中又包含了很多文件和文件夾...... 類似下面這張圖片。

看到這么多層的包含嵌套關系，我們首先想到的可能是使用for循環，但是在這個需求中，for循環不能滿足我們的要求，原因有兩個：

• 1、我不能確定文件夾中到底嵌套了多少層
• 2、使用for循環為增加代碼量并且不好維護

由于這些痛點，我們選擇使用遞歸算法來實現。 遞歸算法，通俗的解釋是后一步需要依據前一步的結果來進行，所以我們可以定義一個函數，在滿足條件的是的在函數內部調用這個函數： 我們先來看Python代碼：

file_list = []
def get_file_url(session, next_url):
 next_response = session.get('https://gitlab.com' + next_url)
 soup = BeautifulSoup(next_response.text, 'html.parser')
 folders = soup.find_all('tr', class_=re.compile("^tree-item file_"))
 for folder in folders:
 folder_name = folder.find('td').find('a').attrs['title']
 folder_url = folder.find('td').find('a').attrs['href']
 
 if len(folder_name.split('.')) > 1:
 file_list.Append(folder_url)
 else:
 get_file_url(session, folder_url)

邏輯其實很簡單，我們首先判斷一下，如果這個文件含有后綴，我們就判斷它是個文件，否則就判斷它是一個文件夾。當判斷是文件夾的時候，就接著調用這個函數，直到文件中包含文件，不包含文件夾，本次遞歸停止。

很多人學了很多算法之后不知道怎么用，這就是一個很好的例子，只不過我是在網頁上遞歸尋找文件，你也可以自己在本地試一試。