What Recursion Is Good for?

Recursion is made for solving problems that can be broken down into smaller, repetitive problems. It is especially good for working on things that have many possible branches and are too complex for an iterative approach. One good example of this would be searching through a file system.

What is the main reason to use recursion?

So the main reason we use recursion is to simplify (not optimize) an algorithm into terms easily understood by most people. A classic example is the binary search. The algorithm for binary search in plain English: Start with a sorted collection of data (like a telephone book).

What is recursion and its uses?

Recursion is a programming term that means calling a function from itself. Recursive functions can be used to solve tasks in elegant ways. When a function calls itself, that's called a recursion step. ... A recursively-defined data structure is a data structure that can be defined using itself.