Strictly speaking, a function that is computable; however, in the usual sense of the word, a function is said to be recursive if its definition make reference to itself (see recursion). For example, factorial can be defined as x! = x(x - 1)! with the base case of 1! equal to 1.
Related entry self-referential sentence
Related category FUNCTIONS
Home • About • Copyright © The Worlds of David Darling • Encyclopedia of Alternative Energy • Contact