Я думаю, что есть@tailrec аннотация, чтобы гарантировать, что компилятор оптимизирует хвостовую рекурсивную функцию. Вы просто поместили это перед декларацией? Это также работает, если Scala используется в режиме сценариев (например, с использованием:load <file> под REPL)?