Introduction to Recursion in C++

Recursion in C++ is simply a function that calls itself that terminates when a base case is met.