**Recursive Call**

**Recursion** in computer science is a method where the solution to a problem depends on solutions to smaller instances of the same problem (as opposed to iteration). The approach can be applied to many types of problems, and recursion is one of the central ideas of computer science.

"The power of recursion evidently lies in the possibility of defining an infinite set of objects by a finite statement. In the same manner, an infinite number of computations can be described by a finite recursive program, even if this program contains no explicit repetitions."

Most computer programming languages support recursion by allowing a function to call itself within the program text. Some functional programming languages do not define any looping constructs but rely solely on recursion to repeatedly call code. Computability theory has proven that these recursive-only languages are Turing complete; they are as computationally powerful as Turing complete imperative languages, meaning they can solve the same kinds of problems as imperative languages even without iterative control structures such as “while” and “for”.

Read more about Recursive Call: Recursive Functions and Algorithms, Recursive Data Types, Implementation Issues, Recursion Versus Iteration, Tail-recursive Functions, Order of Execution, Time-efficiency of Recursive Algorithms, See Also

### Other articles related to "recursive call, call, recursive, calls, recursive calls":

... when the only operation left to perform after a

**recursive call**is to prepend a known value in front of a list returned from it (or to perform a constant number of simple data-constructing operations ... But prefixing a value at the start of a list on exit from a

**recursive call**is the same as appending this value at the end of the growing list on entry into the

**recursive call**, thus ... Thus such a

**call**is transformed into creating a new list node, setting its first field, and then making a tail

**call**which is also passed a pointer to where its result should be written (here, the ...

... In a

**recursive**function, the position in which additional statements (i.e ... statements other than the

**recursive call**itself) are placed is important ... calling itself only once, a statement placed before the

**recursive call**will be executed first in the outermost stack frame, while a statement placed after the

**recursive call**will be executed first in ...

... This means each

**recursive call**processes a list of size one less than the previous list ... Consequently, we can make nested

**calls**before we reach a list of size 1 ... This means that the

**call**tree is a linear chain of nested

**calls**...

... The algorithm is

**recursive**, and takes as arguments two sets of points S and Q it computes the smallest enclosing circle of the union of S and Q, as long as every point of Q ... to be enclosed and Q equal to the empty set as the algorithm

**calls**itself recursively, it will enlarge the set Q passed into the

**recursive calls**until it includes all ... replaces the enclosing circle by the result of a

**recursive call**of the algorithm on the sets P and Q+r ...

**Recursive Call**- See Also

... Corecursion Functional programming Kleene–Rosser paradox McCarthy 91 function Memoization μ-

**recursive**function Open recursion Primitive

**recursive**function Recursion ...

### Famous quotes containing the word call:

“I started in to cry and *call* his name,

Asking forgiveness of his tongueless head.

. . . I dreamt the past was never past redeeming:

But whether this was false or honest dreaming

I beg death’s pardon now. And mourn the dead.”

—Richard Wilbur (b. 1921)