В чем отличие рекурсивного процесса от процедуры? Читаю SICP. Там приводится объяснение объяснение между рекурсивным процессом и процедурой. Но я понял не до конца. Типо рекурсивный процеСС - это и есть рекурсия во всех ее прелестях, а вот рекурсивная процеДУРА - может создавать либо рекурсивный процеСС, либо итерационный (хвостовая рекурсия)?
В чем отличие рекурсивного процесса от процедуры? Читаю SICP. Там приводится объяснение объяснение между рекурсивным процессом и процедурой. Но я понял не до конца. Типо рекурсивный процеСС - это и есть рекурсия во всех ее прелестях, а вот рекурсивная процеДУРА - может создавать либо рекурсивный процеСС, либо итерационный (хвостовая рекурсия)?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Да, вы правильно поняли. Рекурсивный процесс означает, что сама процедура вызывает себя, создавая новые экземпляры процесса. Рекурсивная процедура, с другой стороны, описывает структуру вычислений и может порождать как рекурсивные процессы, так и итерационные процессы (когда рекурсия заменяется циклом). Например, хвостовая рекурсия - это частный случай рекурсивной процедуры, когда вызов рекурсии является последней операцией в процессе выполнения и может быть оптимизирован компилятором в цикл.