Recursion

Question 1

What is the key structure of a recursive function ?

Answer 1

Base case - stopping point,
Recursive case - breaks the problem into smaller subproblems and calls itslef on them.

Question 2

Explain the divide and conquer method.

Answer 2

Divide the problem into smaller subproblems,
Conquer by solving the subproblems recursively,
Combine the solutions to form the final answer.

Question 3

Is recursion efficient ?

Answer 3

Yes and No; depends on the problem,
Problem wtih simple iterative solutions - efficient.