next up previous contents index
Next: Arguments fonctionnels Up: No Title Previous: Récursivité mutuelle

Récurrences

   

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 tex2html_wrap_inline5139 , par un schéma récurrent ayant une convergence quadratique, s'il converge (ce qui dépend du choix de tex2html_wrap_inline5141 ). L'équation de récurrence  

displaymath5137

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.



Rene Lalement
Mon Sep 30 18:22:54 MET 1996