A problem can be solved with recursion if it can be broken down into successive smaller problems that are the same as the overall problem.

Question

Quizplus · Accepted Answer

This is the basic principle of recursion. The overall problem is broken down into smaller sub-problems, each of which is the same as the overall problem but with a smaller input. The solution to the overall problem can then be obtained by combining the solutions to the smaller sub-problems.

A Problem Can Be Solved with Recursion If It Can