Printer Friendly
Dictionary, Encyclopedia and Thesaurus - The Free Dictionary
3,914,243,398 visitors served.
forum Join the Word of the Day Mailing List For webmasters
?
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

recursion
(redirected from recursive routine)

   Also found in: Dictionary/thesaurus, Wikipedia 0.01 sec.
recursion
In programming, the ability of a subroutine or program module to call itself. It is helpful for writing routines that solve problems by repeatedly processing the output of the same process. See recurse subdirectories.
recursion [ri′kər·zhən]
(computer science)
A technique in which an apparently circular process is used to perform an iterative process.

(mathematics, programming)recursion - When a function (or procedure) calls itself. Such a function is called "recursive". If the call is via one or more other functions then this group of functions are called "mutually recursive".

If a function will always call itself, however it is called, then it will never terminate. Usually however, it first performs some test on its arguments to check for a "base case" - a condition under which it can return a value without calling itself.

The canonical example of a recursive function is factorial:

factorial 0 = 1 factorial n = n * factorial (n-1)

Functional programming languages rely heavily on recursion, using it where a procedural language would use iteration.

See also recursion, recursive definition, tail recursion.


Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.
?Page tools
Printer friendly
Cite / link
Feedback
Mentioned in?   Encyclopedia browser?   Full browser?
No references found
 
 
Recursive Least Squares Estimation
Recursive Least Squares Lattice
Recursive Least Squares with Smoothing
Recursive Least Squares with Smoothing and Removing
Recursive loop
Recursive loop
Recursive Macro Actuated Generator
Recursive Macro Actuated Generator
recursive macro call
Recursive Maximum Likelihood Decoding
Recursive Maximum-Likelihood Estimate
Recursive Naive Bayes Learner
Recursive Non-Systematic Convolutional
Recursive Operability Analysis
Recursive Optimal Per-Pixel Estimate
Recursive Partitioning Analysis
Recursive Path Contraction
Recursive Persymmetric Adaptive Normalized Matched Filter
Recursive Porous Agent Simulation Toolkit
Recursive Prediction Error Method
recursive procedure
Recursive Process Management
Recursive Pseudo-Exhaustive
Recursive Query Language
Recursive relation
Recursive Residue Generation Method
recursive routine
Recursive sequence
Recursive Shortest Spanning Tree
Recursive Spectral Bisection
Recursive Structural Equation Model
recursive subroutine
recursive subroutine
Recursive Systematic Convolutional
Recursive Systematic Convolutional code
Recursive Textual Markup Language
Recursive Three Letter Acronym
Recursive Thresholding
Recursive transition network
Recursive type
Recursive Unicast Tree
Recursive Variance Reduction
Recursive Variance Reduction Series-Parallel Method
Recursive Vector-flow Computer System
Recursive-descent parsers
Recursively
Recursively
Recursively enumerable
Recursivity
Recursivity
Recursor function
Recursor function
Recursos De Interes Bibliotecario
Recursos Electrónicos de Información
Recursos Genéticos Forestales
 
Encyclopedia
?

Terms of Use | Privacy policy | Feedback | Advertise with Us | Copyright © 2012 Farlex, Inc.
Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.