Recursive DNS queries involve the complete translation of a domain name into an IP address by querying multiple servers, while non-recursive queries rely on cached data to provide faster domain resolution without querying additional servers. This can improve DNS resolution speed.