OCamlRécursion de la queue


Introduction

Les langages fonctionnels tels que OCaml reposent largement sur des fonctions récursives . Toutefois, de telles fonctions peuvent entraîner une surconsommation de mémoire ou, lors de la manipulation de jeux de données volumineux, empiler des débordements .

La récursion de la queue est une source importante d'optimisation dans de tels cas. Il permet à un programme de supprimer le contexte de l'appelant lorsque l'appel récursif est le dernier de la fonction .

Récursion de la queue Exemples Liés