一、遞歸
遞歸:在調用一個函數的過程中,直接或間接地調用了函數本身這個就叫遞歸
注:Python在遞歸中沒有像別的語言對遞歸進行優化,所以他的每一次調用都會基于上一次的調用進行,并且他設置了最大的遞歸數量防止遞歸外溢
遞歸調用:一個函數,調用的自身,稱為遞歸調用
遞歸函數:一個可以調用自身的函數稱為遞歸函數
下面看一下通過遞歸的方法:
在實際應用中,遞歸是十分消耗內存的,但是有些事情他很容易去做,很容易理解。下面,就通過一個案例介紹一下遞歸的用法。
二、遞歸遍歷目錄
下面的內容我就通過解釋代碼來講解了,如果哪里講的不清楚,歡迎大家下方評論提意見。
三、棧模擬遞歸遍歷目錄(深度遍歷)
四、隊列模擬遞歸遍歷目錄(廣度遍歷)
本文到此告一段落,小伙伴們學到了嗎?喜歡本文的小伙伴或者覺得本文對你有幫助可以點播關注或轉發,想學習Python嗎?想學好Python嗎?私信小編0808,你將收獲一個給力的學習小伙伴喔!
本文來自網絡,如有侵權,請聯系小編刪除!