Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Recursion
open-in-new
<p>Recursion occurs when the definition of a concept or process depends on a simpler or previous version of itself. Recursion is used in a variety of disciplines ranging from <a href="/facts/Linguistics/oQuamvf2">linguistics</a> to <a href="/facts/Logic/8JnpJLtt">logic</a>. The most common application of recursion is in <a href="/facts/Mathematics/pxTouaz4">mathematics</a> and <a href="/facts/Computer_science/lN3pEyPz">computer science</a>, where a <a href="/facts/Function_(mathematics)/CdReEKCh">function</a> being defined is applied within its own definition. While this apparently defines an infinite number of instances (function values), it is often done in such a way that no infinite loop or infinite chain of references can occur. </p><p>A process that exhibits recursion is <i>recursive</i>. <a href="/facts/Video_feedback/l80eYtb2">Video feedback</a> displays recursive images, as does an <a href="/facts/Infinity_mirror/7jfP1wrB">infinity mirror</a>. </p>