Главная /
Введение в программирование на Лиспе /
В каких случаях правильно указано число обращений к функции Cons при вызове функции subst, имеющей определение (DEFUN subst (x y z) (COND ((equal y z) x) ((ATOM z) z) ((QUOTE T)(CONS (subst x y (CAR z)) (subst x y (CDR z)) ) ))) , со следующими аргументам
В каких случаях правильно указано число обращений к функции Cons
при вызове функции subst,
имеющей определение
(DEFUN subst (x y z) (COND
((equal y z) x)
((ATOM z) z)
((QUOTE T)(CONS
(subst x y (CAR z))
(subst x y (CDR z))
) )))
, со следующими аргументами (порядок следования x y z):
вопросПравильный ответ:
обращений – 4, аргументы
x- (1 2), y - (3 4), z - (1 2 3 4)
обращений – 0, аргументы
x- A, y - B, z – C
обращений – 3, аргументы
x- A, y - A, z - (A B C)
обращений – 2, аргументы
x- (1 2), y - A, z - (B A C D)
Сложность вопроса
67
Сложность курса: Введение в программирование на Лиспе
34
Оценить вопрос
Комментарии:
Аноним
Это очень не сложный вопрос intuit.
07 сен 2016
Другие ответы на вопросы из темы программирование интуит.
- # Каким образом происходит сбор мусора в Lisp:
- # Какой из результатов вычисления формы (rplacd (cddr x) (car x)), где x – список (a b c d), является верным:
- # Какие известные программные продукты были реализованы с помощью Лисп-систем:
- # Какая из данных форм вычислима:
- # Какой из результатов будет получен при вычисления формы (union '(a b c) '(1 a a)), функция union имеет следующее определение: (DEFUN UNION (X Y) (COND ((NULL X) Y) ((MEMBER (CAR X) Y) (UNION (CDR X) Y) ) (T (CONS (CAR X) (UNION (CDR X) Y))) )) ) ))