Recursion

Question 1

How to store the result ??

Answer 1

1. Using global variable
2. Passing wrapper/reference object
3. Building up the result.

Question 2

Recursion Patterns

Answer 2

• Using recursion for iteration
• Subproblems
  
  • Fibonacci
  • Towers Of Hanoi
• Selection ( mostly backtracking)
  
  • N queens
• Ordering
• Divide and Conquer
  
  • MergeSort
  • Binary Search
• Depth First Search
  
  • Tree/Graph traversals