De nombreux problèmes numériques d'usage courant sont résolus à l'aide de suites récurrentes ; la convergence de ces suites permet de calculer une solution approchée du problème.
L'algorithme de Newton-Raphson permet de calculer un zéro d'une fonction
de classe , par un schéma récurrent ayant une convergence
quadratique, s'il converge (ce qui dépend du choix de
).
L'équation de récurrence
se traduit immédiatement en une définition récursive de fonction :
double newton(int n, double x0) { if (n == 0) { return x0; } else { double x = newton(n-1,x0); return x - f(x)/fprime(x); } }
On a défini une variable locale x dans le bloc d'instructions composant la branche else.