Les règles de la récursivité sont les mêmes quand on manipule des listes chaînées, on teste le cas de base en premier: la liste vide, et on fait en sorte que la séquence formée par les valeurs passées en paramètre au file des appels récursifs converge vers la liste vide. Par exemple,
![\begin{algorithm}[H]
\dontprintsemicolon
\Procedure{$sommeListe(l)$}
{
\eSi{$es...
...}
}
{
\Retourner{$premier(l) + sommeListe(suivants(l))$}
}
}
\end{algorithm}](img290.gif)
Cette fonction retourne la somme des éléments de 
.