Uber interview question

Use a recursive algorithm to solve all phone number combos.