Переставить 2 элемента списка местами заданные по индексу

@VikkiV · Регистрация: 21.09.2015

Author24 — интернет-сервис помощи студентам

То, что есть на форуме, у меня не работает. Мне нужно использовать функции car и cdr. Совсем не понимаю, как сделать

@Catstail · 16.12.2016, 09:51

Lisp

;; вспомогательная функция, вырезающая из списка lst отрезок длины l с позиции n
 
(defun cut-list (lst n l) 
  (cond ((zerop l) nil)
        ((and (= n 1) (> l 0)) (cons (car lst) (cut-list (cdr lst) 1 (- l 1))))
        (t (cut-list (cdr lst) (- n 1) l))))
 
;; Решение
 
(defun task (lst p q)
  (cond ((= p q) lst)
        ((> p q) (task lst q p))
        (t  (let* ((ls (length lst))
                  (l (cut-list lst 1 (- p 1)))
                  (m (cut-list lst p (- q p)))
                  (r (cut-list lst q (- ls q -1))))
            (append l (list (car r)) (cdr m) (list (car m)) (cdr r))))))
 
==> TASK
 
(task '(1 2 3 4 5 6 7) 5 3)
 
==> (1 2 5 4 3 6 7)
 
(task '(1 2 3 4 5 6 7) 3 5)
 
==> (1 2 5 4 3 6 7)

@VikkiV -14 / 1 / 0 Регистрация: 21.09.2015 Сообщений: 64
		1
	Переставить 2 элемента списка местами заданные по индексу 15.12.2016, 23:36. Показов 832. Ответов 1 Метки нет (Все метки) То, что есть на форуме, у меня не работает. Мне нужно использовать функции car и cdr. Совсем не понимаю, как сделать 0

	16.12.2016, 09:51

Опции темы