Задачка со списками, предикатими и рекурсией. А также нечетные элементы в обратном порядке

@Yala · Регистрация: 13.01.2017

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

Всем доброго дня, вот такую задачу нам дали для решения, говорят, можно легко решить, но для меня - это закрытая книга((( Прошу вас помочь мне

Первый аргумент -произвольный список , второй аргумент -список, соответствующий только нечетным по порядку встречи в первом списке элементам, взятым в обратном порядке. В работе не должны быть задействованы стандартные предикаты.

________________________________________ ________________________________________ _______________
Преподаватель дал пару подсказок: рекурсия, голова может состоят не только из 1ого элемента.
Заранее спасибо!!!

@arlat · 13.01.2017, 18:10

Prolog
1
2
3
4
5
6
7
odd_elems_rev(Xs, Ys) :-
    odd_elems_rev(Xs, [], Ys).
    
odd_elems_rev([], Ys, Ys).
odd_elems_rev([H], Ys, [H | Ys]).
odd_elems_rev([H, _ | T], Ys0, Ys) :-
    odd_elems_rev(T, [H | Ys0], Ys).

Добавлено через 1 минуту
если точно в обратном порядке, то нужен промежуточный предикат с тремя аргументами для накопления списка

Добавлено через 2 минуты
элементарно препод может сказать, а теперь давайте в прямом порядке, это ещё легче

Prolog
1
2
3
4
odd_elems([], []).
odd_elems([H], [H]).
odd_elems([H, _ | T], [H | Ys]) :-
    odd_elems(T, Ys).

Добавлено через 6 минут
а теперь для чётных элементов

Prolog
1
2
3
4
5
6
7
8
9
10
11
12
even_elems_rev(Xs, Ys) :-
    even_elems_rev(Xs, [], Ys).
 
even_elems_rev([], Ys, Ys).
even_elems_rev([_], Ys, Ys).
even_elems_rev([_, H | T], Ys0, Ys) :-
    even_elems_rev(T, [H | Ys0], Ys).
 
even_elems([], []).
even_elems([_], []).
even_elems([_, H | T], [H | Ys]) :-
    even_elems(T, Ys).

писал быстро, если ошибки, не взыщите

@arlat · 13.01.2017, 18:14

когда-то здесь была интересная задача на оба метода, вот отыскал
splash

Prolog
1
2
3
4
5
6
7
8
9
splash([], []).
splash([X1], [X1]).
splash([X1, X2 | Xs], [X1 | Zs]) :-
    splash(Xs, [X2], Zs).
 
splash([], Ys, Ys).
splash([X1], Ys, [X1 | Ys]).
splash([X1, X2 | Xs], Ys, [X1 | Zs]) :-
    splash(Xs, [X2 | Ys], Zs).

Новые блоги и статьи Все статьи Все блоги /
Вывод данных через динамический список в справочнике Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .

@Yala 0 / 0 / 0 Регистрация: 13.01.2017 Сообщений: 1

	Задачка со списками, предикатими и рекурсией. А также нечетные элементы в обратном порядке 13.01.2017, 16:32. Показов 934. Ответов 2 Метки рекурсия, списки (Все метки) Всем доброго дня, вот такую задачу нам дали для решения, говорят, можно легко решить, но для меня - это закрытая книга((( Прошу вас помочь мне Первый аргумент -произвольный список , второй аргумент -список, соответствующий только нечетным по порядку встречи в первом списке элементам, взятым в обратном порядке. В работе не должны быть задействованы стандартные предикаты. ________________________________________ ________________________________________ _______________ Преподаватель дал пару подсказок: рекурсия, голова может состоят не только из 1ого элемента. Заранее спасибо!!! 0