return

@supmener · Регистрация: 26.06.2013

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

Пак Программирование Том 2
Переменная x принимает последовательно значения 3, 5, 7. Если
х < 6, то к значению прибавляется 4 и сумма выводится на печать.
В противном случае цикл прерывается оператором R E T U R N .

Lisp
1
2
3
4
5
[8]> (DOLIST (x '(3 5 7)) (IF (< x 6) (print (+ x 4))
(RETURN)))
7 
9 
NIL

В книге в ответах указано 3 и 5, а не 7 и 9, как получается на самом деле.
Если убрать RETURN, то ответ тот же самый остается.
Как поправить, чтобы понять, в чем смысл добавления RETURN?

Рыжий Лис · 26.05.2020, 19:26

Речь идёт не про язык, а про алгоритмы. В любых языках похожие задачи решаются похожим образом.

@helter · 26.05.2020, 20:15

Да ну, конечно, по-разному. В функциональном подходе была бы рекурсия. В более высокоуровневом языке была бы примитивная операция - member (CL) или in (Python). При векторном подходе, наверно, построили бы маску, типа np.any(a == N), где a == N - булев массив.

Добавлено через 4 минуты
Вообще, циклы - это олдскульно.

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

Рыжий Лис · 27.05.2020, 08:04

С одной стороны соглашусь, но это уже пошли частности.

Очевидной мыслью будет перебрать в цикле весь список и сравнить a==N.

Python
1
2
3
for i in ls:
    if i == N:
        pass

Сложность будет O(n), где n - количество элементов в списке.

Кстати,

Сообщение от helter

или in (Python).

Python
1
N in ls

Имеет всю ту же сложность в O(n): https://wiki.python.org/moin/TimeComplexity

А дальше уже пошли различные ухищрения для оптимизации:
1) векторизация и распараллеливание (работает в разы быстрее на нескольких вычислительных ядрах). Примитивно: разрезаем список на равные M частей и параллельно проверяем каждый. O(n/M) + накладные расходы

2) break:

Python
1
2
3
4
5
is_found = False
for i in ls:
    if i == N:
        is_found = True
        break

Сложность остаётся той же самой O(n), но на реальных данных работает быстрее. Это ответ ТСу зачем нужен return.

3) сортировка и бинарный поиск: O(n log n) + O(?)

Новые блоги и статьи Все статьи Все блоги /
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .
Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .	Оттачиваю умение писать js программы. russiannick 30.08.2026 Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .

Рыжий Лис Просто Лис 5973 / 3735 / 1099 Регистрация: 17.05.2012 Сообщений: 10,791 Записей в блоге: 9
	26.05.2020, 19:26
	Речь идёт не про язык, а про алгоритмы. В любых языках похожие задачи решаются похожим образом. 0

@helter 4528 / 3522 / 358 Регистрация: 12.03.2013 Сообщений: 6,038
	26.05.2020, 20:15
	Да ну, конечно, по-разному. В функциональном подходе была бы рекурсия. В более высокоуровневом языке была бы примитивная операция - member (CL) или in (Python). При векторном подходе, наверно, построили бы маску, типа `np.any(a == N)`, где a == N - булев массив. Добавлено через 4 минуты Вообще, циклы - это олдскульно. У лисповых циклов хотя бы то преимущество, что это внутри они циклы, а снаружи - выражения, возвращающие значения, как любые другие. 1