遞歸查詢是指域名服務器將代替請求客戶端(較低級別的DNS服務器)查詢域名。如果域名服務器不能直接回答，域名服務器會遞歸查詢該域每棵樹中的上下分支，最後將查詢結果返回給客戶端。
叠代查詢可以使其他服務器返回壹個最優的查詢點提示或主機地址。如果最佳查詢點包含要查詢的主機地址，則返回主機地址信息。如果此時服務器無法直接查詢主機地址，會根據提示的指示依次查詢。
2、使用上的區別
壹般情況下，DNS工作站發出的查詢請求屬於遞歸查詢。壹般來說，它發生在客戶端和服務器之間，但也有dns服務器和dns服務器之間的特殊情況。
根域名服務器應該總是使用叠代查詢，而不是遞歸查詢。壹般每個向導會更靠近根服務器(向上)，找到根域名服務器後，會根據提示再次向下看。
3.查詢狀態的差異
遞歸查詢，在域名服務器的查詢過程中，客戶端會完全等待。
叠代查詢，直到服務器給出的提示包含要查詢的主機地址。
百度百科-遞歸查詢
百度百科-叠代查詢