Here is an explanation I once gave. If you search, then you can probably find a few other times I’ve explained this one and a couple dozen times I’ve tried to explain recursion in general.
But again, recursion is very weird, it may take a while for it to sink in.