Browse Definitions :
Definition

# recursion

Contributor(s): Lee Savidge

In computer programming, a recursion (noun, pronounced ree-KUHR-zhion) is programming that is recursive (adjective), and recursive has two related meanings:

1) A recursive procedure or routine is one that has the ability to call itself. This usually means that it has the capability to save the condition it was in or the particular process it is serving when it calls itself (otherwise, any variable values that have been developed in executing the code are overlaid by the next iteration or go-through). Typically, this is done by saving values in registers or data area stacks before calling itself or at the beginning of the sequence where it has just been reentered.

2) A recursive expression is a function, algorithm, or sequence of instructions (typically, an IF, THEN, ELSE sequence) that loops back to the beginning of itself until it detects that some condition has been satisfied. Here is a simple example (using a made-up computer source language):

```CODELINE1   N=0;
CODELINE2   IF N=<10 THEN DO WRITE LETTER;
CODELINE3   ELSE GOTO CODELINE6;
CODELINE4   N=N+1;
CODELINE5   GOTO CODELINE2;
CODELINE6   ...some other instruction
```

Here, the instructions labeled CODELINE2 through CODELINE5 are recursive until the condition of N having the value of 10. "IF N=<10" means "If N has a value less than 10." "N=N+1" means "Add 1 to the current value of N."

In mathematics, recursion has similar but more complicated meanings than it does when used in programming.

This was last updated in August 2005

#### Start the conversation

Send me notifications when other members comment.

## SearchCompliance

• ### risk assessment

Risk assessment is the identification of hazards that could negatively impact an organization's ability to conduct business.

• ### PCI DSS (Payment Card Industry Data Security Standard)

The Payment Card Industry Data Security Standard (PCI DSS) is a widely accepted set of policies and procedures intended to ...

• ### risk management

Risk management is the process of identifying, assessing and controlling threats to an organization's capital and earnings.

## SearchSecurity

• ### Federal Information Security Management Act (FISMA)

The Federal Information Security Management Act (FISMA) is United States legislation that defines a framework of guidelines and ...

• ### CISO as a service (vCISO, virtual CISO, fractional CISO)

A CISO as a service (CISOaaS) is the outsourcing of CISO (chief information security officer) and information security leadership...

• ### access control

Access control is a security technique that regulates who or what can view or use resources in a computing environment.

## SearchHealthIT

• ### HIPAA (Health Insurance Portability and Accountability Act)

HIPAA (Health Insurance Portability and Accountability Act) is United States legislation that provides data privacy and security ...

• ### telemedicine (telehealth)

Telemedicine is the remote delivery of healthcare services, such as health assessments or consultations, over the ...

• ### Project Nightingale

Project Nightingale is a controversial partnership between Google and Ascension, the second largest health system in the United ...

## SearchDisasterRecovery

• ### call tree

A call tree is a layeredÂ hierarchicalÂ communication model that is used to notify specific individuals of an event and coordinate ...

• ### Disaster Recovery as a Service (DRaaS)

Disaster recovery as a service (DRaaS) is the replication and hosting of physical or virtual servers by a third party to provide ...

• ### cloud disaster recovery (cloud DR)

Cloud disaster recovery (cloud DR) is a combination of strategies and services intended to back up data, applications and other ...

## SearchStorage

• ### FCoE (Fibre Channel over Ethernet)

FCoE (Fibre Channel over Ethernet) is a storage protocol that enable Fibre Channel (FC) communications to run directly over ...

• ### Fibre Channel switch (FC switch)

A Fibre Channel switch is a networking device that is compatible with the Fibre Channel (FC) protocol and designed for use in a ...

• ### SAN switch (storage area network switch)

A storage area network (SAN) switch is a device that connects servers and shared pools of storage devices and is dedicated to ...

Close