Recursion, Memoization and Dynamic Programming : Min Steps to reduce a number to 1

Given a number, you need to tell the minimum number of steps required to reduce the number down to 1. The following 3 operations are allowed. 1) subtract 1 2) if divisible by 2 divide it by 2 3) if divisible by 3 divide it by 3 At first, you mi...