遞歸是指一段程序直接或者間接調(diào)用自身的一種方法，通過這種形式執(zhí)行需要進(jìn)行一些固定步驟的許多操作，它可以把一個復(fù)雜并且龐大的問題簡單化，通過專注于解決它分化出來的小問題從而解決大問題，從而大大減少我們的代碼量，是提高我們編碼效率的很好方法。