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

На этот вопрос уже есть ответы здесь:

Закрыто 7 лет назад .

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

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

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

задан nbro 8 September 2017 в 21:01

0 ответов

Другие вопросы по тегам:

algorithm recursion tail-recursion

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

0 ответов

Похожие вопросы: