A
rekurzívny menom reaguje na rekurzívne otázky. To je v rozpore s iteračným menom. Rekurzívny menomerver vezme dotaz od klienta a vykoná všetky potrebné vyhľadávania samotné, v konečnom dôsledku vráti odpoveď (alebo chybu) priamo klientovi. Klient nemusí robiť žiadnu ďalšiu prácu.