What are the four questions that must be considered when constructing a recursive solution?

What will be an ideal response?

The four questions that must be considered when constructing a recursive solution are:
• How can you define the problem in terms of a smaller problem of the same type?
• How does each recursive call diminish the size of the problem?
• What instance of the problem can serve as the base case?
• As the problem size diminishes, will you reach this base case?