Вычислитель без хвостовой рекурсии
Измените в определении вычислителя
eval-sequence
так, как описано в разделе 5.4.2, чтобы вычислитель перестал обладать хвостовой рекурсией. Заново проведите эксперименты из упражнений
5.26
и 5.27
и покажите, что теперь обе версии процедуры
factorial
требуют количества памяти, которое линейно зависит от значения аргумента.
Комментарии отсутствуют.