Recursion

  • Authors:
  • John McCarthy

  • Affiliations:
  • -

  • Venue:
  • Encyclopedia of Computer Science
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recursion refers to several releted concepts in computer science and mathematics. One or more functions of an integer variable are defined by giving initial values and by giving the value for larger integers in terms of smaller ones. No single definition is generally accepted, so we will give examples of increasing complexity.