Можно ли переписать все рекурсивные функции как хвостовые рекурсии? [Дубликат]

Possible Duplicate:
Are there problems that cannot be written using tail recursion?

Насколько я понимаю, хвостовая рекурсия - это оптимизация, которую вы можете использовать, когда рекурсивный вызов не нуждается в информации от рекурсивных вызовов, которую он будет спамить.

Можно ли тогда реализовать все рекурсивные функции с использованием хвостовой рекурсии? Как насчет чего-то вроде DFS, где вам нужен самый внутренний потомок, чтобы вернуться раньше, чем родитель?

Ответы на вопрос(7)

Ваш ответ на вопрос