Хвостовой является рекурсия ...

• ... при которой любой рекурсивный вызов является последней операцией перед возвратом из функции.
• ... при которой любой возврат из функции является последней операцией перед рекурсивным вызовом.
• ... при которой не осуществляется возврат из функции, пока не сделан любой рекурсивный вызов.
• ... при которой не осуществляется рекурсивный вызов, пока не сделан любой возврат из функции.