Microsoft Interview Question

Given a string and an already defined dictionary separate string into words. They tried to get me to use recursion.