Основы программирования на языке Пролог

Оптимизация, после которой рекурсия будет использовать столько же оперативной памяти, сколько и итерация, возможна для

(Отметьте один правильный вариант ответа.)

Варианты ответа

и левосторонней, и правосторонней рекурсии

ни для левосторонней, ни для правосторонней рекурсии

левосторонней рекурсии

правосторонней рекурсии(Верный ответ)

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

Быстрее выполняются и используют меньше оперативной памяти:

Какой из алгоритмов, в общем случае, требует больше оперативной памяти?

Левосторонняя рекурсия плоха тем, что она

Нельзя использовать для добавления факта в конец внутренней базы данных предикат:

Можно ли, в разделе описания предложений использовать в качестве первого символа имени константы прописной символ?

Можно ли, в разделе описания констант использовать в качестве первого символа имени константы прописной символ?

Сколько базисов рекурсии должно быть в рекурсивной процедуре?

Можно ли использовать предикат concat для того, чтобы соединить две строки?

Можно ли использовать предикат frontstr для того, чтобы соединить две строки?

Можно ли использовать предикат frontstr для того, чтобы разделить исходную строку на две подстроки?