Word:

Recursion

Re`cur´sion   Pronunciation: ~sh?n
n.1.The act of recurring; return.
Noun1.recursion - (mathematics) an expression such that each term is generated by repeating a particular mathematical operation
(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.
formula, math, mathematics, maths, rule
Translate Recursion to German, Translate Recursion to French
Browse
Recur
Recure
Recureless
Recurrence
Recurrendum est ad extraordinarium quando non valet ordinarium
Recurrent
recurrent event
recurrent fever
Recurrent pulse
Recurrent sensibility
recurrently
recurring
recurring decimal
Recurring series
Recursant
recurse
-- Recursion --
recursion theory
recursive
recursive acronym
recursive definition
recursive descent parser
Recursive Functional Algorithmic Language
Recursive Macro Actuated Generator
recursive routine
recursive type
Recurvate
Recurvation
Recurve
Recurved
Recurviroster
Recurvirostra
Recurvirostral
Definitions Index: # A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

About this site and copyright information - Online Dictionary Home - Privacy Policy