Как избавиться от рекурсии и исправить глупую ошибку в Google

Расскажу про исследование различных подходов к оптимизации рекурсии. Рассмотрю и сравню их между собой, чтобы получить наглядные цифры. Кроме того, освещу оптимизацию хвостовой рекурсии, рекурсии при обходе деревьев, любой рекурсии через DeepRecursiveFunction. Расскажу, как во время исследования я обнаружил и исправил глупую ошибку в коде Google, связанную c попыткой оптимизации рекурсии.