next up previous contents
suivant : 3.2.1 Factorielle remonter : 3. Récursivité précédent : Exercice 2 - La

3.2 Sous-programmes récursifs terminaux

Bon nombre de sous-programmes non terminaux peuvent être réécrits de façon terminale. Cela se fait par l'ajout d'un paramètre, appelé accumulateur. La forme d'un programme récursif terminal est la suivante :


\begin{algorithm}[H]
\dontprintsemicolon
\Fonction{$f(\ldots, r)$}
{
\eSi{$conditionDArret$}
{
\Retourner{$r$}
}
{
$instructions$
}
}
\end{algorithm}

Il faut faire en sorte qu'une fois la condition d'arrêt vérifiée le paramètre $r$ contienne le résultat.



Sous-sections

Alexandre
2009-07-20