Описание тега tail-recursion
Хвостовая рекурсия - это рекурсивная стратегия, при которой функция выполняет некоторую работу, а затем вызывает себя. "Хвост" относится к тому факту, что рекурсия находится в самом конце функции. Многие - особенно функциональные - компиляторы языков программирования могут превращать эти типы вызовов в итерацию, что означает, что хвостовая рекурсия в поддерживаемых языках может использоваться, не опасаясь переполнения стека, независимо от количества вызовов.
Хвостовая рекурсия - это рекурсивная стратегия, в которой функция выполняет некоторую работу, а затем вызывает себя. "Хвост" относится к тому факту, что рекурсия находится в самом конце функции. Многие компиляторы (особенно функционального языка) могут превращать эти типы вызовов в итеративные вызовы, что означает, что хвостовая рекурсия может использоваться, не опасаясь переполнения стека, независимо от количества вызовов.