Understanding Recursive Functions
Nov 5 · 4 min read
Recursion is a programming concept that involves a function or method calling itself continuously until it reaches some stopping condition. It can be looked at as a complementary operation to iteration. Often, we can substitute them with each other, replacing recursion with iteration and iteration with recursion, however, in some instances, recursion yields a cleaner solution when compared to iteration.
First, let’s discuss situations where recursion can work well over an iterative solution. Recursion is typically used in instances where the results of one iteration rely…

