svansrekursion
Sign in to saveAlso known as tail-recursive, tail-end recursion, tail call elimination, sibling calls, tail call
subroutine that calls itself as its final action
Article · Svenska
Svansrekursion är inom datavetenskap rekursion där sista operationen i en funktion är ett rekursivt anrop. En sådan rekursion kan lätt omvandlas till en iteration, och kan på så sätt drastiskt minska utrymmet i anropsstacken som behöver användas. Svansrekursion används ofta i funktionella programmeringsspråk, exempelvis Scheme.
Abstract from DBpedia / Wikipedia · CC BY-SA