Recursion may refer to any of the following:

  1. When referring to computer programming, recursion refers to a function or subroutine that calls itself purposely or by mistake. Recursion is commonly performed to solve problems capable of being resolved by deduction; many numeric problems can often be resolved by recursion.

  2. When referring to a network or domain name servers, recursion refers to an available option that enables or disables the ability of name servers sending requests from other name servers.

In Microsoft DNS server, recursion can be disabled by setting the below registry key to a value of 1.

HKEY_LOCAL_MACHINE\SYSTEM\CurrentContolSet\Services\DNS\Parameters

Programming terms