Recursion is used to reduce the size of a problem at each step. Easy to solve problem is known as base case Formula that reduces the size of problem is called general case Where as, a method that calls itself either directly or indirectly, is known as recursive method Any problem that can be solved