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

Но чтобы ее понять, надо ее понять.