Modélisent les phénomènes discrets (capital, populations).
| Type | Récurrence | Terme général |
|---|---|---|
| Arithmétique | u(n+1) = u(n) + r | u(n) = u(0) + nr |
| Géométrique | u(n+1) = q·u(n) | u(n) = u(0)·q^n |
S_arith = (n+1)(u(0)+u(n))/2
S_géom = u(0)·(1-q^(n+1))/(1-q)
3 étapes : Initialisation, Hérédité, Conclusion.
