Recursive resolvers handle DNS queries on behalf of clients, performing the necessary lookups and providing the final answer (IP address) to the client. Iterative resolvers, on the other hand, store previously resolved DNS information in a cache to improve response times for subsequent requests.