recursive function
recursive function
1. In mathematics, a function whose usual or natural definition is in terms of itself.
2. In a program, a function procedure that calls itself.
3. (general recursive function, total recursive function) In the study of effective computability, a partial recursive function that happens to be total. For some authors, however, the terms recursive and general recursive are synonymous with partial recursive. It is useful here to summarize the various terms used in this area:
The term partial recursive function is often used in a general sense to mean any computable function on the natural numbers defined by a model of computation. However, strictly speaking, a partial recursive function is simply a function defined by primitive recursion and Kleene's μ-recursion scheme (see minimization). Not all such functions are total functions since the use of the μ-operator allows the possibility of nontermination.
A primitive recursive function, however, cannot involve the μ-operator and is hence guaranteed to be total. The Ackermann function is the standard example of a total recursive function that is not primitive recursive.
1. In mathematics, a function whose usual or natural definition is in terms of itself.
2. In a program, a function procedure that calls itself.
3. (general recursive function, total recursive function) In the study of effective computability, a partial recursive function that happens to be total. For some authors, however, the terms recursive and general recursive are synonymous with partial recursive. It is useful here to summarize the various terms used in this area:
The term partial recursive function is often used in a general sense to mean any computable function on the natural numbers defined by a model of computation. However, strictly speaking, a partial recursive function is simply a function defined by primitive recursion and Kleene's μ-recursion scheme (see minimization). Not all such functions are total functions since the use of the μ-operator allows the possibility of nontermination.
A primitive recursive function, however, cannot involve the μ-operator and is hence guaranteed to be total. The Ackermann function is the standard example of a total recursive function that is not primitive recursive.
More From encyclopedia.com
Primitive Recursion , primitive recursive function A function that can be obtained from certain initial functions by a finite number of applications of composition and pri… functional , functional •annal, channel, flannel, impanel, multichannel, panel •cracknel •grapnel, shrapnel •carnal •antennal, crenel, fennel, kennel •regnal •ana… Teleology , The term teleology locates a series of connected philosophical questions. If we grant that there is such a thing as purposive or goal-directed activi… Functional Analysis , Few concepts in modern social science history have generated as much discussion as those of structure and function and the type of analysis associate… Function , A function is a mathematical relationship between two sets of real numbers. These sets of numbers are related to each other by a rule that assigns ea… Fp , FP A notation for functional programming proposed by J. W. Backus in 1978. Backus propounded a general functional style of programming, and developed…
You Might Also Like
NEARBY TERMS
recursive function