Recurrence relation

An equation that defines each element of a sequence in terms of one or more earlier elements. E.g. The Fibonacci sequence,
X[1] = 1 X[2] = 1 X[n] = X[n-1] + X[n-2]
Some recurrence relations can be converted to “closed form” where X[n] is defined purely in terms of n, without reference to earlier elements.


Read Also:

  • Recurrence risk

    recurrence risk n. Risk that a disease will occur elsewhere in a pedigree, given that at least one member of the pedigree exhibits the disease.

  • Recurrent

    adjective 1. that recurs; occurring or appearing again, especially repeatedly or periodically. 2. Anatomy. turned back so as to run in a reverse direction, as a nerve, artery, branch, etc. adjective 1. happening or tending to happen again or repeatedly 2. (anatomy) (of certain nerves, branches of vessels, etc) turning back, so as to run […]

  • Recurrent aphthous ulcers

    recurrent aphthous ulcers pl.n. See canker sore.

  • Recurrent artery

    recurrent artery n. An artery with its origin in the radial artery that ascends around the lateral side of the elbow joint; radial recurrent artery. An artery that is a branch of the anterior tibial artery and ascends to supply the front and sides of the knee joint; anterior tibial recurrent artery. An artery that […]

Disclaimer: Recurrence relation definition / meaning should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. All content on this website is for informational purposes only.