I seem to go through a similar experience every time I need to design a recursive algorithm... after writing and rewriting a bunch of crap code, it finally clic

I seem to go through a similar experience every time I need to design a recursive algorithm... after writing and rewriting a bunch of crap code, it finally clicks and I can write the REAL function (which is usually just a few lines and amazingly elegant).