To understand recursion first understand recursion on a recursive data structure (list, tree). It is very natural and there are loads of interesting algorithms.

To understand recursion first understand recursion on a recursive data structure (list, tree). It is very natural and there are loads of interesting algorithms. General recursion is more difficult to understand algorithmically so leave it for later.