tail recursion

  1. концевая рекурсия

#

функция обладает концевой рекурсией (tail recursive), если она возвращает значение не делая при этом рекурсивного вызова (recursive call), либо она непосредственно возвращает результат рекурсивного вызова. Все возможные ветви этой функции должны удовлетворять одному из этих условий.

Связные термины

recursion

Все термины