Brush up your skills at solving problems using recursion.

Ace the C++ Coding Interview

Recursion is an important problem-solving approach. Every developer is expected to solve problems using recursion.
In this module, we'll start with the basics of what recursion is and why it’s important before diving into practicing solving actual questions. We’ll have access to detailed explanations and visualizations for each problem to help us along the way.
By the time we complete this module, we’ll be able to use recursion to solve complex real-world problems.

Recursion

# Direct Recursion
If a function calls itself, it's known as **direct recursion**. This results in a one-step recursive call: the function makes a recursive call inside its own function body.


void directRecursionFunction()
{
  // some code...

  directRecursionFunction();

  // some code...
}

Below is an example of a direct recursive function that computes the square of a number:

This lesson explains two different types of recursion: direct and indirect recursion.

Recursion Problems

Conclusion

Direct vs. Indirect Recursion

Direct Recursion