What is recursion?

1 ANSWERS

1. Guest1191
   

   Recursion is the process of repeation of items in a self-similar way. Like, when the surfaces of two mirrors are exactly parallel with each other the nested images that occur are a form of infinite recursion. The term has a variety of meanings specific to a variety of disciplines ranging from linguistics to logic. The most common application of recursion is in mathematics and computer science, in which it refers to a method of defining functions in which the function being defined is applied within its own definition. Specifically this defines an infinite number of instances (function values), using a finite expression that for some instances may refer to other instances, but in such a way that no loop or infinite chain of references can occur. The term is also used more generally to describe a process of repeating objects in a self-similar way. So a repeation at regular intervals in what ever form is recursion.

   Report (0) (0)  |   12 years, 9 month(s) ago