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