Recursive Call

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 CallRecursive 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":

Tail Call - Tail Recursion Modulo Cons
... 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 ...
Recursion (computer Science) - Order of Execution
... 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 ...
Quicksort - Formal Analysis - Average-case Analysis Using Discrete Probability
... 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 ...
Smallest Circle Problem - Linear-time Solutions
... 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)