Skip to content

Latest commit

 

History

History
15 lines (12 loc) · 576 Bytes

Recursion-Problems.md

File metadata and controls

15 lines (12 loc) · 576 Bytes

Recursion

Type of problems that recursion involves:

  • Usually used in problems in which involve solving smaller subset of problems
  • Divide and Conquer
  • Backtracking
  • Graph Problems (Finding path, Searching, etc)
  • etc

Some practice problems

  1. Find factorial of n using recursion
  2. Find nth fibonacci using recursion
  3. Recursive digit sum
  4. Check if a number is a palindrome using recursion (palindrome is a number which reads the same backward as forward, ex: 6, 121, 12421 is palindromes)