So far, we have learned that we can perform repetitive tasks using loops. However, another way is by creating methods that call themselves. This programming technique is called recursion and, a method that calls itself within its own body is called a recursive method. One use of recursion is to perform repetitive tasks instead of using loops, since some problems seem to be solved more naturally with recursion than with loops.

To solve a problem using recursion, it is broken down into sub$-$problems. Each sub$-$problem is similar to the original problem, but smaller in size. You can apply the same approach to each sub$-$problem to solve it recursively.