Вопросы по теме '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 просмотров
schedule
18.10.2023
Будет ли правильно реализованная функция рекурсивного ленивого итератора никогда не переполнять стек?
тл;др;
Есть ли у вас гарантии в C#, что функция отложенного итератора, которая не вызывает ничего, кроме самой себя, и имеет допустимое условие выхода из рекурсии, не вызовет переполнение стека?
Подробный вопрос:
Я знаю, что, как...
1402 просмотров
schedule
05.02.2024