Чтобы понять рекурсию, сначала вы должны понять рекурсию.