Qu'est-ce que la règle récursive ?

Monica Fecke/Moment ouvert/Getty Images

Dans les suites arithmétiques de différence commune (d), la formule récursive est exprimée par : a_n=a_{n-1}+ d. Dans une séquence géométrique, où le rapport du terme donné est constant au terme précédent, la formule récursive est exprimée par : a(1)=c, a ^n-1, où c est la constante et r est le commun rapport.



La formule récursive est une formule utilisée pour déterminer le terme suivant d'une séquence mathématique en utilisant un ou plusieurs des termes précédents. La formule est couramment utilisée en logique mathématique et en informatique pour définir un objet en fonction de ses propres propriétés.

La règle récursive est une formule qui indique quel terme est donné et ce qui doit être accompli au terme donné pour déterminer le terme suivant. La règle récursive permet de déterminer le terme suivant en formulant un calcul au terme précédent. Il vous oblige à déterminer la valeur du terme immédiatement avant le terme que vous essayez de déterminer.

La plupart des motifs récursifs possèdent une base, une clause inductive et une clause externe. Dans la plupart des problèmes récursifs, seule la clause inductive est donnée pour démontrer la base ou la clause inductive. La suite de Fibonacci est l'archétype de la récursion linéaire.