M
https://stackoverflow.com/questions/931762/can-every-recursion-be-converted-into-iteration
Тезис Черча-Тьюринга: «Любая вычислимая функция, вычислима машиной Тьюринга»
Если возвращаться к настоящим компьютерам со стеками, то вопрос о том, придется ли писать свой стек для приведения рекурсии к хвостовой остается открытым.