遞歸:指在當前方法內調用自己的這種現象。遞歸分為兩種,直接遞歸和間接遞歸。直接遞歸稱為方法自身調用自己。間接遞歸可以A方法調用B方法,B方法調用C方法,C方法調用A方法。遞歸一定要有條件限定,保證遞歸能夠停止下來,否則會發生棧內存溢出。