Worlds of David Darling
Encyclopedia of Science
   
Home > Encyclopedia of Science

recursive function




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