Форум программистов, компьютерный форум, киберфорум
Lisp
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 12.12.2016
Сообщений: 8

Рекурсия, необходим совет

21.01.2017, 03:22. Показов 700. Ответов 5

Студворк — интернет-сервис помощи студентам
Определите функцию, вычисляющую суммы положительных и отрицательных элементов одноуровневого числового списка. Решение должно быть составлено без использования функционалов и первоначальных элементов.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
21.01.2017, 03:22
Ответы с готовыми решениями:

Необходим совет по сборке
Доброго времени суток! Господа, необходим совет по сборке системного блока. Прикрепил наброски без БП. В дальнейшем планируется...

Необходим совет новичку!
Всем привет!!! Прошу помочь советом, я решил написать не большую базу двнных для компании. Собрал данные распределил по таблице Excel но...

Необходим совет по дизайну
Есть интернет магазин - stroidomcompany.ru на движке shop-script, определяюсь с цветовой гаммой: хочу всю синюю графику заменить зелёной,...

5
 Аватар для _sg
4708 / 4403 / 380
Регистрация: 12.05.2012
Сообщений: 3,101
21.01.2017, 09:18
Lisp
1
2
3
4
5
6
7
(defun sum-m-p (w &optional (m 0) (p 0))
  (cond ((null w) (list m p))
        ((minusp (car w)) (sum-m-p (cdr w) (+ m (car w)) p))
        (t (sum-m-p (cdr w) m (+ p (car w))))))
 
> (sum-m-p '(-3 -2 -1 0 1 2 3))
(-6 6)
Добавлено через 1 минуту
Lisp
1
2
3
4
5
6
7
8
9
(defun sum-m-p (w) (sum w 0 0))
 
(defun sum (w m p)
  (cond ((null w) (list m p))
        ((minusp (car w)) (sum (cdr w) (+ m (car w)) p))
        (t (sum (cdr w) m (+ p (car w))))))
 
> (sum-m-p '(-3 -2 -1 0 1 2 3))
(-6 6)
Добавлено через 43 секунды
Lisp
1
2
3
4
5
6
7
8
9
10
(defun sum-m-p (w) (sum w 0 0))
 
(defun sum (w m p)
  (cond ((null w) (values m p))
        ((minusp (car w)) (sum (cdr w) (+ m (car w)) p))
        (t (sum (cdr w) m (+ p (car w))))))
 
> (sum-m-p '(-3 -2 -1 0 1 2 3))
-6
6
Добавлено через 2 минуты
Lisp
1
2
3
4
5
6
7
8
9
10
11
12
(defun sum-m-p (w) (sum w 0 0))
 
(defun sum (w m p)
  (if w
      (if (minusp (car w))
          (sum (cdr w) (+ m (car w)) p)
          (sum (cdr w) m (+ p (car w))))
      (values m p)))
 
> (sum-m-p '(-3 -2 -1 0 1 2 3))
-6
6
Добавлено через 1 минуту
Lisp
1
2
3
4
5
6
7
8
9
10
11
12
(defun sum-m-p (w) (sum w 0 0))
 
(defun sum (w m p &aux (a (car w)))
  (if w
      (if (minusp a)
          (sum (cdr w) (+ m a) p)
          (sum (cdr w) m (+ p a)))
      (values m p)))
 
> (sum-m-p '(-3 -2 -1 0 1 2 3))
-6
6
Добавлено через 5 минут
Lisp
1
2
3
4
5
6
7
8
9
10
(defun sum-m-p (w) (sum w 0 0))
 
(defun sum (w m p &aux (a (car w)))
  (if w (let ((z (minusp a)))
          (sum (cdr w) (if z (+ m a) m) (if z p (+ p a))))
      (values m p)))
 
> (sum-m-p '(-3 -2 -1 0 1 2 3))
-6
6
Добавлено через 17 минут
Lisp
1
2
3
4
5
6
7
8
(defun sum-mp (w)
  (list (sm w #'minusp) (sm w #'plusp)))
 
(defun sm (w f &optional (n 0) &aux (a (car w)))
  (if w (sm (cdr w) f (if (funcall f a) (+ n a) n)) n))
 
> (sum-mp '(-3 -2 -1 0 1 2 3))
(-6 6)
Добавлено через 44 секунды
Lisp
1
2
3
4
5
6
7
8
9
(defun sum-mp (w)
  (values (sm w #'minusp) (sm w #'plusp)))
 
(defun sm (w f &optional (n 0) &aux (a (car w)))
  (if w (sm (cdr w) f (if (funcall f a) (+ n a) n)) n))
 
> (sum-mp '(-3 -2 -1 0 1 2 3))
-6
6
Добавлено через 3 минуты
Lisp
1
2
3
4
5
6
7
8
9
(defun sum-mp (w)
  (values (sm w #'minusp) (sm w #'plusp)))
 
(defun sm (w f)
  (loop for a in w when (funcall f a) sum a))
 
> (sum-mp '(-3 -2 -1 0 1 2 3))
-6
6
Добавлено через 4 минуты
Lisp
1
2
3
4
5
6
7
(defun summp (w)
  (values (reduce #'+ (remove-if #'plusp w)) 
          (reduce #'+ (remove-if #'minusp w))))
 
> (summp '(-3 -2 -1 0 1 2 3))
-6
6
Добавлено через 2 минуты
Lisp
1
2
3
4
5
6
7
8
9
(defun summmp (w)
  (values (sm w #'minusp) (sm w #'plusp)))
 
(defun sm (w f)
  (reduce #'+ (remove-if f w)))
 
> (summmp '(-3 -2 -1 0 1 2 3))
6
-6
2
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38173 / 21108 / 4307
Регистрация: 12.02.2012
Сообщений: 34,706
Записей в блоге: 14
21.01.2017, 12:30
Lisp
1
2
3
4
5
6
7
8
9
10
11
(defun task (lst)
  (cond ((null lst) (list 0 0))
        (t (let ((ss (task (cdr lst))))
              (if (plusp (car lst)) (list (+ (car lst) (car ss)) (cadr ss))
                                    (list (car ss) (+ (car lst) (cadr ss))))))))
 
==> TASK
 
(task '(1 2 -5 -6 0 0))
 
==> (3 -11)
2
Заблокирован
21.01.2017, 20:47
Цитата Сообщение от _sg Посмотреть сообщение
reduce
В задании написано, что надо без функционалов. reduce -- это разве не функционал?
1
 Аватар для _sg
4708 / 4403 / 380
Регистрация: 12.05.2012
Сообщений: 3,101
22.01.2017, 10:01
Lisp
1
2
3
4
5
6
7
8
9
(defun summmp (w)
  (values (sm w #'minusp) (sm w #'plusp)))
 
(defun sm (w f)
  (eval (cons '+ (loop for a in w unless (funcall f a) collect a))))
 
> (summmp '(-3 -2 -1 0 1 2 3))
6
-6
Lisp
1
2
3
4
5
6
7
8
9
(defun summmp (w)
  (labels ((sum (v m p) 
             (cond ((null v) (list m p))
                   ((minusp (car v)) (sum (cdr v) (+ m (car v)) p))
                   (t (sum (cdr v) m (+ p (car v)))))))
    (sum w 0 0)))
 
> (summmp '(-3 -2 -1 0 1 2 3))
(-6 6)
Добавлено через 5 минут
Lisp
1
2
3
4
5
6
7
8
9
(defun summmp (w)
  (labels ((sum (v m p &aux (a (car v))) 
             (cond ((null v) (list m p))
                   ((minusp a) (sum (cdr v) (+ m a) p))
                   (t (sum (cdr v) m (+ p a))))))
    (sum w 0 0)))
 
> (summmp '(-3 -2 -1 0 1 2 3))
(-6 6)
1
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38173 / 21108 / 4307
Регистрация: 12.02.2012
Сообщений: 34,706
Записей в блоге: 14
22.01.2017, 14:31
И все-таки: что значит "без первоначальных элементов"?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
22.01.2017, 14:31
Помогаю со студенческими работами здесь

Необходим совет по компонентам
Добрый день, уважаемые знатоки. Нашел пару хороших интерфейсов для своего будущего курс. проекта, и пару идей хочу взять. С шарпом...

Необходим совет по шаблонам
Доброго всем времени суток! Изучаю шаблоны - по ходу дела вопросы на понимание темы: 1. Учитывая прототип для шаблон функции: ...

Необходим совет по парсингу HTML
Доброго времени суток. Не программировал на делфях со времен учебы в универе и тем более не связывался с HTML. Смысл задачи такой: ...

новичку необходим совет дедов
Решил изучать программирование как хобби. может в дальнейшем что и получится. хочу научиться писать веб сайты и андроид проги. Читая статьи...

Необходим совет профи с Action3!
Работаем в программе Adobe Flash CS3. Программируем на языке Action Script 3.0. Столкнулись с технической проблемой. Описание...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru