Оправдано ли использование рекурсии в реализации метода А. А. Карацубы и можно ли принципиально (не моделируя программно стек вызовов) заменить ее циклом?

Ответ:

Реку́рсия — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя. Термин «рекурсия» используется в различных специальных областях знаний — от лингвистики до логики, но наиболее широкое применение находит в математике и информатике.