программки на Lisp

16.12.2010, 20:11. **Показов** 1495. **Ответов** 2

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

доброго времени суток, уважаемые форумчане. на дворе сессия, весь семестр преподаватель не появлялся на парах, не поступало никаких заданий, а сегодня пришел и сказал что надо решить вот такие задачи:
1. Определите функцию, удаляющую из списка последний элемент(встроенные функции не использовать оО).
2. Определите функцию, вычисляющую глубину списка (самой глубокой ветви).
3. Написать программу, реализующую простую рекурсию F(n)=f((9*n)/10)+n.
Помогите пожалуйста, самоизучение этого языка, особых результатов не дало ((

@Kami-sama · 16.12.2010, 22:59

Проблемы на препода каждый списать может. Так что аргумент не принят.
Показывай наработки, рассказывай по каким материалам изучал.
HtDP прочитал? А SICP? Practical CL?

@VH · 17.12.2010, 06:58

1. Хювёнен-Сеппянен "Мир Лиспа" т.1 стр.369:

Lisp
1
2
3
4
5
(defun DROPLAST (L)
 (cond
  ((null L) nil)
  ((null (cdr L)) nil)
  (T (cons (car L) (DROPLAST (cdr L))))))

В CommonLISP есть встроенная функция (butlast).
2. Хювёнен-Сеппянен "Мир Лиспа" т.1 стр.372:

Lisp
1
2
3
4
(defun DEPTH (X) ; в оригинале ГЛУБИНА
 (cond
  ((atom X) 1)
  (T (max (1+ (DEPTH (car X))) (DEPTH (cdr X))))))

Встроенную функцию (max) можно заменить своей функцией (max1):

Lisp
1
2
(defun MAX1 (X Y)
 (if (> X Y) X Y))

3.

Lisp
1
2
(defun F (N)
 (+ N (F (* (/ 9 10) N))))

В задании нет условия терминальной ветви (то есть прекращения рекурсивных вызовов).
Вообще данная последовательность частичных сумм ряда
N+(9/10)*N+(9/10)^2*N+(9/10)^3*N+...
равна
N*Сумма(k от 0 до бесконечности) q^k, где |q|<1 (геометрическая прогрессия)
и равна
N*1/(1-q), то есть в нашем случае при q=9/10 сумма ряда равна 10*N
Соответственно, преподу можно предьявить (и не бойтесь этого сделать, а то у них проскакивают подобные задания, когда "посчитать произведение", а первый множитель тождественно равен нулю и тому подобное):

Lisp
1
2
(defun F (N)
 (* 10 N))

Новые блоги и статьи Все статьи Все блоги /
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Programma_Boinc 01.01.2026 Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .

IceSky

	программки на Lisp 16.12.2010, 20:11. Показов 1495. Ответов 2 Метки нет (Все метки) доброго времени суток, уважаемые форумчане. на дворе сессия, весь семестр преподаватель не появлялся на парах, не поступало никаких заданий, а сегодня пришел и сказал что надо решить вот такие задачи: 1. Определите функцию, удаляющую из списка последний элемент(встроенные функции не использовать оО). 2. Определите функцию, вычисляющую глубину списка (самой глубокой ветви). 3. Написать программу, реализующую простую рекурсию F(n)=f((9*n)/10)+n. Помогите пожалуйста, самоизучение этого языка, особых результатов не дало ((

@Kami-sama Заблокирован
	16.12.2010, 22:59
	Проблемы на препода каждый списать может. Так что аргумент не принят. Показывай наработки, рассказывай по каким материалам изучал. HtDP прочитал? А SICP? Practical CL? 0