I've had a few, but I'll pick one in particular. I got started with programming via BASIC (various forms), none of which supported recursion. I didn't really
know what it was, but knew that I just wanted to call into the same routine again from itself or via mutual recursion (again, didn't know the term). This didn't work as expected, however. Either the program wouldn't compile/execute (threw an error at the recursion) or the recursion just corrupted the data (each call shared the same local data, so they'd clobber each others' work). While playing around on a TI calculator I programmed (something, can't remember the details) but created a stack using the list data structure. I then looped (versus recursed) but pushed a data element onto the stack or popped elements off of it. The program quit when the stack was empty.
Later, in college, we were learning lower level programming details (like what C translated to in assembly and how it managed calls and the stack frame). Despite this being my third CS course in college, I hadn't really grokked recursion yet. But I had a flashback during one of the classes to the TI-BASIC programs I'd written using a stack, and realized I'd recreated recursion (but manually). After that recursion and loops were synonymous in my mind (as they should be, at least in many cases) since I knew how to translate between them. Whenever I saw someone managing a stack and looping until it was empty, I knew both that it could be and how it could be translated into recursion (and vice versa).
It seems to be one of the hardest topics for many of my colleagues (especially those without a CS degree, so lacking practice with recursion) to understand or ever use. But I can usually get them to understand it once I draw a few things out on paper and show the two solutions to a problem (recursive or iterative). This doesn't mean they like recursion, most still avoided it, but they started to understand that it wasn't magic, it was just the computer managing the same data structure they were manually managing.