Eine Tail-Rekursion oder Endrekursion liegt sehr vereinfacht dann vor, wenn der rekursive Aufruf die letzte Aktion einer rekursiven Funktion darstellt. Nachfolgend beispielhaft eine Tail-Rekursion in Scala. Hierbei handelt es sich um den Euklidischen Algorithmus zur Ermittlung des größten gemeinsamen Teilers zweier natürlicher Zahlen. [crayon-662fcaa7abb07777709885/]