Съществително име - мн. ч.
Думата е производна от рекурсия
Въпреки че някои рекурсии изисква поддържане на стека, „опашатата“ рекурсия може да бъде разпозната и оптимизирана чрез компилатора в същия код, използван за въвеждане на итерация в императивните езици. Източник: интернет