Можно ли переписать все рекурсивные функции как хвостовые рекурсии? [Дубликат]
Possible Duplicate:
Are there problems that cannot be written using tail recursion?
Насколько я понимаю, хвостовая рекурсия - это оптимизация, которую вы можете использовать, когда рекурсивный вызов не нуждается в информации от рекурсивных вызовов, которую он будет спамить.
Можно ли тогда реализовать все рекурсивные функции с использованием хвостовой рекурсии? Как насчет чего-то вроде DFS, где вам нужен самый внутренний потомок, чтобы вернуться раньше, чем родитель?