recurrence
recurrence A statement describing some quantity such as f(n) (where f is some function and n is a positive integer) in terms of values of f(m), where m is a nonnegative integer smaller than n; initial values such as f(0) or f(1) can be assumed to be defined. The concept can be extended to include functions of several variables. A recurrence will then involve defining f(m,n), say, in terms of f(m′,n′) where in some sense (m′,n′) is smaller than (m,n); again initial values can be assumed. The numbers in the Fibonacci series can be defined by a recurrence.
In general, a recurrence can be considered as an equation connecting the values of the function at a number of related points. It has the form g(n, f(n), f(n–1),…, f(n–k)) = 0 n = k, k + 1,…, N
Assuming initial values for f(0), f(1),…, f(k–1), values for other points n can be calculated.
Equations of this type arise naturally in the discretization of continuous problems, and in a slightly different form, known as a difference equation, appear repeatedly in combinatorics.
Cite this article
Pick a style below, and copy the text for your bibliography.

MLA

Chicago

APA
"recurrence." A Dictionary of Computing. . Encyclopedia.com. 22 Aug. 2017 <http://www.encyclopedia.com>.
"recurrence." A Dictionary of Computing. . Encyclopedia.com. (August 22, 2017). http://www.encyclopedia.com/computing/dictionariesthesaurusespicturesandpressreleases/recurrence
"recurrence." A Dictionary of Computing. . Retrieved August 22, 2017 from Encyclopedia.com: http://www.encyclopedia.com/computing/dictionariesthesaurusespicturesandpressreleases/recurrence
recurrence
recurrence •abeyance, conveyance, purveyance
•creance • ambience
•irradiance, radiance
•expedience, obedience
•audience
•dalliance, mésalliance
•salience
•consilience, resilience
•emollience • ebullience
•convenience, lenience, provenience
•impercipience, incipience, percipience
•variance • experience
•luxuriance, prurience
•nescience • omniscience
•insouciance • deviance
•subservience • transience
•alliance, appliance, compliance, defiance, misalliance, neuroscience, reliance, science
•allowance
•annoyance, clairvoyance, flamboyance
•fluence, pursuance
•perpetuance • affluence • effluence
•mellifluence • confluence
•congruence • issuance • continuance
•disturbance
•attendance, dependence, interdependence, resplendence, superintendence, tendance, transcendence
•cadence
•antecedence, credence, impedance
•riddance • diffidence • confidence
•accidence • precedence • dissidence
•coincidence, incidence
•evidence
•improvidence, providence
•residence
•abidance, guidance, misguidance, subsidence
•correspondence, despondence
•accordance, concordance, discordance
•avoidance, voidance
•imprudence, jurisprudence, prudence
•impudence • abundance • elegance
•arrogance • extravagance
•allegiance • indigence
•counterintelligence, intelligence
•negligence • diligence • intransigence
•exigence
•divulgence, effulgence, indulgence, refulgence
•convergence, divergence, emergence, insurgence, resurgence, submergence
•significance
•balance, counterbalance, imbalance, outbalance, valance
•parlance • repellence • semblance
•bivalence, covalence, surveillance, valence
•sibilance • jubilance • vigilance
•pestilence • silence • condolence
•virulence • ambulance • crapulence
•flatulence • feculence • petulance
•opulence • fraudulence • corpulence
•succulence, truculence
•turbulence • violence • redolence
•indolence • somnolence • excellence
•insolence • nonchalance
•benevolence, malevolence
•ambivalence, equivalence
•Clemence • vehemence
•conformance, outperformance, performance
•adamance • penance • ordinance
•eminence • imminence
•dominance, prominence
•abstinence • maintenance
•continence • countenance
•sustenance
•appurtenance, impertinence, pertinence
•provenance • ordnance • repugnance
•ordonnance • immanence
•impermanence, permanence
•assonance • dissonance • consonance
•governance • resonance • threepence
•halfpence • sixpence
•comeuppance, tuppence, twopence
•clarence, transparence
•aberrance, deterrence, inherence, Terence
•remembrance • entrance
•Behrens, forbearance
•fragrance • hindrance • recalcitrance
•abhorrence, Florence, Lawrence, Lorentz
•monstrance
•concurrence, cooccurrence, occurrence, recurrence
•encumbrance
•adherence, appearance, clearance, coherence, interference, perseverance
•assurance, durance, endurance, insurance
•exuberance, protuberance
•preponderance • transference
•deference, preference, reference
•difference • inference • conference
•sufferance • circumference
•belligerence • tolerance • ignorance
•temperance • utterance • furtherance
•irreverence, reverence, severance
•deliverance • renascence • absence
•acquiescence, adolescence, arborescence, coalescence, convalescence, deliquescence, effervescence, essence, evanescence, excrescence, florescence, fluorescence, incandescence, iridescence, juvenescence, luminescence, obsolescence, opalescence, phosphorescence, pubescence, putrescence, quiescence, quintessence, tumescence
•obeisance, Renaissance
•puissance
•impuissance, reminiscence
•beneficence, maleficence
•magnificence, munificence
•reconnaissance • concupiscence
•reticence
•licence, license
•nonsense
•nuisance, translucence
•innocence • conversance • sentience
•impatience, patience
•conscience
•repentance, sentence
•acceptance • acquaintance
•acquittance, admittance, intermittence, pittance, quittance, remittance
•assistance, coexistence, consistence, distance, existence, insistence, outdistance, persistence, resistance, subsistence
•instance • exorbitance
•concomitance
•impenitence, penitence
•appetence
•competence, omnicompetence
•inheritance • capacitance • hesitance
•Constance • importance • potence
•conductance, inductance, reluctance
•substance • circumstance
•omnipotence • impotence
•inadvertence • grievance
•irrelevance, relevance
•connivance, contrivance
•observance • sequence • consequence
•subsequence • eloquence
•grandiloquence, magniloquence
•brilliance • poignance
•omnipresence, pleasance, presence
•complaisance • malfeasance
•incognizance, recognizance
•usance • recusance
Cite this article
Pick a style below, and copy the text for your bibliography.

MLA

Chicago

APA
"recurrence." Oxford Dictionary of Rhymes. . Encyclopedia.com. 22 Aug. 2017 <http://www.encyclopedia.com>.
"recurrence." Oxford Dictionary of Rhymes. . Encyclopedia.com. (August 22, 2017). http://www.encyclopedia.com/humanities/dictionariesthesaurusespicturesandpressreleases/recurrence
"recurrence." Oxford Dictionary of Rhymes. . Retrieved August 22, 2017 from Encyclopedia.com: http://www.encyclopedia.com/humanities/dictionariesthesaurusespicturesandpressreleases/recurrence