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

Функция поиска частей списка с рекурсией

02.12.2019, 23:10. Показов 1398. Ответов 1

Author24 — интернет-сервис помощи студентам
Приветствую, форумчане. Прошу опытных гуру Лиспа помочь с решением задания:

Нужно написать функцию, которая принимает два аргумента, условно l1 и l2. Аргументы - списочные структуры с произвольными элементами. Вызов должен возвращать список, в котором каждый элемент это путь к вхождению l1 в качестве фрагмента в l2, то есть список позиций на уровнях, приводящий к вхождению фрагмента. Например:

(find-list-part ’(a a (b) a)
’(c a a (b) a a (b) a (a d a a (b a a (b a a (b) a z) a h a a (b) a) a)))

Возвратит следующее:

((2) (5) (9 5 4 2) (9 5 7))

Могут быть полезными следующие данные о результате вывода (спасибо пользователю zeroalef):

рекурсия:
==>
9 -> (c a a (b) a a (b) a (a d a a (b a a (b a a (b) a z) a h a a (b) a) a))
5 -> (c a a (b) a a (b) a (a d a a (b a a (b a a (b) a z) a h a a (b) a) a))
4 -> (c a a (b) a a (b) a (a d a a (b a a (b a a (b) a z) a h a a (b) a) a))
2 -> (b a a (b) a z)
==>
9 -> (c a a (b) a a (b) a (a d a a (b a a (b a a (b) a z) a h a a (b) a) a))
5 -> (c a a (b) a a (b) a (a d a a (b a a (b a a (b) a z) a h a a (b) a) a))
7 -> (c a a (b) a a (b) a (a d a a (b a a (b a a (b) a z) a h a a (b) a) a))
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.12.2019, 23:10
Ответы с готовыми решениями:

Функция Поиска элемента дерева с рекурсией и без
Деревья. Функция Поиска элемента дерева с рекурсией и без. То бишь есть дерево и один листик...

Функция поиска элементов из списка
Помогите,пожалуйста,решить! Написать функцию filterMapOrMy::->->, которая выбирает только те...

Функция поиска третьего по величине элемента списка
Здравствуйте! Знаю как найти максимальный элемент списка, но в силу своего недавнего знакомства с...

Функция поиска файлов, и вывод списка найденных (использую FindFirstFile, FindNextFile)
Друзья, возникла следующая сложность, написал функцию для поиска файлов(.txt) в текущей директории,...

1
Модератор
Эксперт функциональных языков программированияЭксперт Python
36578 / 20308 / 4218
Регистрация: 12.02.2012
Сообщений: 33,605
Записей в блоге: 13
03.12.2019, 11:07 2
"эх, назола..." Незачем плодить темы.

смотри
0
03.12.2019, 11:07
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.12.2019, 11:07
Помогаю со студенческими работами здесь

Сделать функции рекурсивными (Одна функция поиска в списке а другая удаления узла из списка)
здраствуйте помогите пожалуйста сделать две функции рекурсивными я ломал голову но так и не вышло...

Реализовать алгоритм бинарного поиска с рекурсией
Реалезовать алгоритм бинарного поиска с помощью рекурсии.

Функция с рекурсией
Привет! Помогите пожалуйста. Не работает функция, точнее, результат выдает, но неправильный...( ...

Функция с рекурсией
Написать функцию с использованием рекурсии, которая увеличивает все элементы числового списка в два...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru