Образовать из элементов двух упорядоченных списков новый список, тоже упорядоченный - Lisp

Узнай цену своей работы

Формулировка задачи:

Даны два упорядоченных списка. Образовать из элементов этих списков новый список, также упорядоченный

Решение задачи: «Образовать из элементов двух упорядоченных списков новый список, тоже упорядоченный»

textual
Листинг программы
(defun m (w v)
  (cond ((null w) v)
        ((null v) w)
        ((<= (car w) (car v)) (cons (car w) (m (cdr w) v)))
        (t (cons (car v) (m w (cdr v))))))
 
> (m '(1 2 7 9) '(3 5 8))
(1 2 3 5 7 8 9)

Объяснение кода листинга программы

В коде определён вспомогательный функцию с именем M. Она принимает два аргумента: W и V. Если W равно NIL, то возвращается V. Если V равно NIL, то возвращается W. Если значение первого элемента W меньше или равно значению первого элемента V, то возвращается результат добавления первого элемента W к началу результата вызова функции M с аргументами (cdr w) и v. Если условие не выполняется, то возвращается результат добавления первого элемента V к началу результата вызова функции M с аргументами w и (cdr v).

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

14   голосов , оценка 4.143 из 5
Похожие ответы