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
Famous quotes containing the word call:
“How prone we are to come to the consideration of every question with heads and hearts pre-occupied! How prone to shrink from any opinion, however reasonable, if it be opposed to any, however unreasonable, of our own! How disposed are we to judge, in anger, those who call upon us to think, and encourage us to enquire! To question our prejudices seems nothing less than sacrilege; to break the chains of our ignorance, nothing short of impiety!”
—Frances Wright (1795–1852)