A
rekursiv namnserver svarar på rekursiva frågor. Detta i motsats till en iterativ namnserver. En rekursiv namnserver tar en fråga från en klient och utför alla nödvändiga uppslagningar själv och slutligen returnerar svaret (eller ett fel) direkt till klienten. Klienten behöver inte göra ytterligare arbete.