Вопросы по теме 'tail-call-optimization'

как возможна оптимизация хвостовой рекурсии С#, когда трассировка стека возвращается при возникновении исключения
Я видел несколько вопросов, касающихся оптимизации отсутствующих хвостовых вызовов в С#, предположительно делающих язык плохо подходящим для реализации рекурсивных алгоритмов. это, однако, вызывает вопрос, как мы можем оптимизировать хвостовые вызовы...
610 просмотров
schedule 23.02.2024

Почему компилятор Scala не применяет оптимизацию хвостового вызова, если метод не является окончательным?
Почему компилятор Scala не применяет оптимизацию хвостового вызова, если метод не является окончательным? Например, это: class C { @tailrec def fact(n: Int, result: Int): Int = if(n == 0) result else...
4843 просмотров

Будет ли правильно реализованная функция рекурсивного ленивого итератора никогда не переполнять стек?
тл;др; Есть ли у вас гарантии в C#, что функция отложенного итератора, которая не вызывает ничего, кроме самой себя, и имеет допустимое условие выхода из рекурсии, не вызовет переполнение стека? Подробный вопрос: Я знаю, что, как...
1402 просмотров