Definition of recurrence relation in US English:

recurrence relation

noun

Mathematics
  • An expression which defines the general member of a series in terms of or as a function of preceding members.

Origin

Early 20th century; earliest use found in Proceedings of the Royal Society of London.