recursion

(noun)

the act of defining an object (usually a function) in terms of that object itself

Related Terms

  • set

Examples of recursion in the following topics:

  • Sequences

    • Sequences whose elements are related to the previous elements in a straightforward way are often specified using recursion.
    • To specify a sequence by recursion requires a rule to construct each consecutive element in terms of the ones before it.
    • The Fibonacci sequence can be defined using a recursive rule along with two initial elements.
Subjects
  • Accounting
  • Algebra
  • Art History
  • Biology
  • Business
  • Calculus
  • Chemistry
  • Communications
  • Economics
  • Finance
  • Management
  • Marketing
  • Microbiology
  • Physics
  • Physiology
  • Political Science
  • Psychology
  • Sociology
  • Statistics
  • U.S. History
  • World History
  • Writing

Except where noted, content and user contributions on this site are licensed under CC BY-SA 4.0 with attribution required.