1、工作方式上的區別
遞歸查詢是域名服務器將代替提出請求的客戶機（下級DNS服務器）進行域名查詢，若域名服務器不能直接回答，則域名服務器會在域各樹中的各分支的上下進行遞歸查詢，最終將返回查詢結果給客戶機。
叠代查詢是能夠使其他服務器返回壹個最佳的查詢點提示或主機地址，若此最佳的查詢點中包含需要查詢的主機地址，則返回主機 地址信息，若此時服務器不能夠直接查詢到主機地址，則是按照提示的指引依次查詢。
2、使用上的區別
壹般由DNS工作站提出的查詢請求便屬於遞歸查詢。壹般發生在客戶端與服務器間，也有特殊情況是dns服務器與dns服務器之間。
根域名服務器總應該使用叠代查詢，而不應該使用遞歸查詢。壹般的，每次指引都會更靠近根服務器（向上），查尋到根域名服務器後，則會再次根據提示向下查找。
3、查詢狀態上的區別
遞歸查詢，在域名服務器查詢期間，客戶機將完全處於等待狀態。
叠代查詢是直到服務器給出的提示中包含所需要查詢的主機地址為止。
百度百科-遞歸查詢
百度百科-叠代查詢