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.