Схема - найти наиболее глубоко вложенные списки
Мне нужно найти листья в списке на схеме.
Например, если у меня есть(1 (2 3) (4 (5) (7 (8) (10 11 12))))))
мои листья(8)
а также(10 11 12)
, Так что моя функция вернется(1 (2 3) (4 (5) (7 leaf1 leaf2)))))
.
Определение: лист - это элемент с максимально глубоким вложением.
Примеры: В(1 (2 (3)))
элемент(3)
это лист.
В((1 2) (3 4))
элементы(1 2)
а также(3 4)
листья.
Я пытался использоватьmap
функция, которая будет проверять, состоит ли список из списков. Если это так - я снова вызываю функцию, а если нет, я ломаю и изменяю списки на символы листьев. Не работает
Я застрял на нем в течение 2 дней. Я пытаюсь найти идею,не реализация. Благодарю.