Программирование Python по моим конспектам. Лекция 29⁠⁠

Пост можно топить, минусить и всячески убивать, ибо в горячем он нахер не нужен, а вот подписчикам пригодится.

Для тех кто не в теме, тут я перевожу свои лекции по питону с языка немецкого на язык человеческий, поэтому- если что- я не виноват. Эти лекции созданы не для того, чтобы сделать из человека говнокодера, а для того, чтобы помочь в сложных темах, которые некому объяснить, а книга по программированию не может с этим помочь. Если вы никогда не были в такой ситуации- значит вы вундеркинд и я хочу от вас детей.

Отвечая на 90% одинаковых вопросов-

Я знаю, что это есть в каждой книге по питону. Это логично. Не логично было бы, если бы это было в книге по анатомии хомяков.

Я это делаю, потому что мне это нравится.

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

Существует множество алгоритмов, которые позволяют нам работать с последовательностями с помощью рекурсии. Для примера возьмем такую задачу.

Необходимо с помощью рекурсии посчитать сумму элементов списка.

Итак, сначала решение, а затем объяснения.

Объявляем функцию summ c параметром list.

если последовательность пуста- вернуть ноль

Иначе к первому элементу последовательности прибавить сумму остальных элементов.

В нашем случае это так выглядит

summ([1,2,5,7])=

1+(summ([2,5,7])+(2+summ([5,7]))+(5+summ([7]))

На практике нам часто приходится искать элимент в последовательности. Конечно, мы можем сделать это, используя оператор in

>>>3 in (3,5,)

>>>True

НО! Бывают случаи, когда необходимо найти в последовательности элименты, которые располагают определенным свойством.

К примеру, дан ряд телефонных номеров в списке.

125 254455

012 124598

598 634654

012 874646

546 654545

необходимо найти все номера, которые начинаются с кода 012

Алгоритм таков.

1. Если список состоит из одного элемента, проверь удовлетворяет ли он условия поиска. Если да, верни список, если нет- верни пустой список

2 Если список состоит из нескольких элементов, раздели этот список на две приблизительно равных части, объедини их и проведи алгоритм заново для обеих частей.

Выглядит так.

На этом пока все.