https://www.youtube.com/watch?v=qYodWEKCuGg[^]

Recursion is quite often the most elegant solution to many problems. I cannot encourage you enough to buy a copy of "The Little Schemer" by Daniel P. Friedman and Matthias Felleisen. It has but one aim, to teach you to think recursively. It will rock your world and make you a better code monkey. Plus you might develop a crush on Lisp/Scheme.