{"componentChunkName":"component---src-templates-material-js","path":"/workshops/2021/02/11/vvedenie-v-python-chast-12-rekursiya/","result":{"pageContext":{"pageParameters":{"isPreview":false,"isMirror":false,"delay_to_show_donate_popup_seconds":7,"about_page":false,"games_page":true,"games_page_link_in_header":false,"donate_popup_show_ru":true,"donate_popup_title_ru":"Без вас — нас не будет","donate_popup_content_ru":"Помогите нам добывать и рассказывать важные истории. Участие каждого — важно!","donate_popup_show_en":true,"donate_popup_title_en":"We can’t do it alone!","donate_popup_content_en":"Help us uncover and share the stories that matter. Every contribution makes a difference","display_regular_donors_banner":false,"showPatreonMethod":true,"useNewMaterialDonationBanner":true,"new_donations_page_design":true,"donations_popup_variants":{"ru":[{"id":"kc19b","title":"Сохраните журналистику для людей в России ","subtitle":"Читают нас прежде всего люди в России, но будущее «Важных историй» зависит от тех, кто живет за пределами страны. Поддержите нас ежемесячным донатом — сохраните независимую журналистику для ваших близких, которые остаются в России.","is_active":true,"background":"linear-gradient(10deg, #421f20 5%, #994146)"},{"id":"33tc9","title":"У пропаганды есть миллиарды из бюджета. У нас — только вы","subtitle":"Перемены возможны, если независимые от власти журналисты продолжают свою работу день за днем, год за годом. Мы рассказываем важные истории уже шесть лет. Помогите нам продолжать.","is_active":true,"background":"linear-gradient(10deg, #421f20 5%, #994146)"}],"en":[{"id":"nj1py","title":"Important stories don’t tell themselves","subtitle":"Independent journalism comes at a cost. We answer to no owners or advertisers — only to you, our readers.  Your ongoing support allows us to keep exposing the truth. Without you, we won’t be here.","is_active":true,"background":"linear-gradient(10deg, #421f20 5%, #994146)"},{"id":"xdfc1","title":"Help us outlast the Kremlin censorship","subtitle":"Censorship lose to journalism that keeps showing up, year after year. Monthly donors are what make that possible","is_active":true,"background":"linear-gradient(10deg, #421f20 5%, #994146)"},{"id":"ck121","title":"State propaganda has billions to spend. We have only you to rely on","subtitle":"Change happens when independent journalists keep showing up — day after day, year after year. Six years in, we're still showing up. Help us keep going with a monthly donation.","is_active":true,"background":"linear-gradient(10deg, #421f20 5%, #994146)"}]},"feedback_page":true,"donorsCount":0,"showAuthorsRequestAfterMaterial":true,"radioPage":true,"radioExists":{"ru":true,"en":false},"singlePlaylistPath":{"ru":"/radio/2025/12/22/razgovori-ovazhnikh/"},"with_bookmarks":true,"news_feed":true,"news_feed_skeleton":false,"news_page_redesign":true,"with_topics":true,"materials_topics":false,"topics_page":true,"with_pdf_share":false,"with_native_share":false,"preferred_source_page":true,"charon_new_form":true,"preferred_source_promos":true,"charon_en_page":true},"pk":215,"header":"Введение в Python. Часть 12. Рекурсия","lead":"Что такое рекурсия и как она работает — показываем на примерах ","category":"workshops","entry_image":[{"format":"webp","url_1x":"https://static.istories.media/uploaded/images/7935c20f83ac4eeea38979b93625e17a-1920x960px_1x.webp","url_2x":"https://static.istories.media/uploaded/images/7935c20f83ac4eeea38979b93625e17a-1920x960px_2x.webp","for_width":1920,"for_height":960,"real_width_1x":1920,"real_width_2x":3840,"real_height_1x":960,"real_height_2x":1920},{"format":"jpg","url_1x":"https://static.istories.media/uploaded/images/7935c20f83ac4eeea38979b93625e17a-1920x960px_1x.jpg","url_2x":"https://static.istories.media/uploaded/images/7935c20f83ac4eeea38979b93625e17a-1920x960px_2x.jpg","for_width":1920,"for_height":960,"real_width_1x":1920,"real_width_2x":3840,"real_height_1x":960,"real_height_2x":1920},{"format":"webp","url_1x":"https://static.istories.media/uploaded/images/7935c20f83ac4eeea38979b93625e17a-1272x636px_1x.webp","url_2x":"https://static.istories.media/uploaded/images/7935c20f83ac4eeea38979b93625e17a-1272x636px_2x.webp","for_width":1272,"for_height":636,"real_width_1x":1272,"real_width_2x":2544,"real_height_1x":636,"real_height_2x":1272},{"format":"jpg","url_1x":"https://static.istories.media/uploaded/images/7935c20f83ac4eeea38979b93625e17a-1272x636px_1x.jpg","url_2x":"https://static.istories.media/uploaded/images/7935c20f83ac4eeea38979b93625e17a-1272x636px_2x.jpg","for_width":1272,"for_height":636,"real_width_1x":1272,"real_width_2x":2544,"real_height_1x":636,"real_height_2x":1272},{"format":"webp","url_1x":"https://static.istories.media/uploaded/images/7935c20f83ac4eeea38979b93625e17a-912x456px_1x.webp","url_2x":"https://static.istories.media/uploaded/images/7935c20f83ac4eeea38979b93625e17a-912x456px_2x.webp","for_width":912,"for_height":456,"real_width_1x":912,"real_width_2x":1824,"real_height_1x":456,"real_height_2x":912},{"format":"jpg","url_1x":"https://static.istories.media/uploaded/images/7935c20f83ac4eeea38979b93625e17a-912x456px_1x.jpg","url_2x":"https://static.istories.media/uploaded/images/7935c20f83ac4eeea38979b93625e17a-912x456px_2x.jpg","for_width":912,"for_height":456,"real_width_1x":912,"real_width_2x":1824,"real_height_1x":456,"real_height_2x":912},{"format":"webp","url_1x":"https://static.istories.media/uploaded/images/7935c20f83ac4eeea38979b93625e17a-600x400px_1x.webp","url_2x":"https://static.istories.media/uploaded/images/7935c20f83ac4eeea38979b93625e17a-600x400px_2x.webp","for_width":600,"for_height":400,"real_width_1x":600,"real_width_2x":1200,"real_height_1x":400,"real_height_2x":800},{"format":"jpg","url_1x":"https://static.istories.media/uploaded/images/7935c20f83ac4eeea38979b93625e17a-600x400px_1x.jpg","url_2x":"https://static.istories.media/uploaded/images/7935c20f83ac4eeea38979b93625e17a-600x400px_2x.jpg","for_width":600,"for_height":400,"real_width_1x":600,"real_width_2x":1200,"real_height_1x":400,"real_height_2x":800},{"format":"webp","url_1x":"https://static.istories.media/uploaded/images/7935c20f83ac4eeea38979b93625e17a-360x360px_1x.webp","url_2x":"https://static.istories.media/uploaded/images/7935c20f83ac4eeea38979b93625e17a-360x360px_2x.webp","for_width":360,"for_height":360,"real_width_1x":360,"real_width_2x":720,"real_height_1x":360,"real_height_2x":720},{"format":"jpg","url_1x":"https://static.istories.media/uploaded/images/7935c20f83ac4eeea38979b93625e17a-360x360px_1x.jpg","url_2x":"https://static.istories.media/uploaded/images/7935c20f83ac4eeea38979b93625e17a-360x360px_2x.jpg","for_width":360,"for_height":360,"real_width_1x":360,"real_width_2x":720,"real_height_1x":360,"real_height_2x":720}],"entry_image_credit":" ","blocks":[{"data":"В этом уроке «Мастерской» мы поговорим о рекурсии. Это такой прием в программировании, когда функция вызывает саму себя. ","type":"p","className":""},{"data":"Для того, чтобы рекурсия работала, нужно решить две задачи. Во-первых, нужно найти базовый случай, то есть тот случай, когда функция завершает свою работу. Во-вторых, нужно разбить нашу проблему, которую мы хотим решить с помощью рекурсии, на множество мелких подпроблем; и если мы сможем найти решение для подпроблемы, значит мы решили всю задачу.","type":"p","className":""},{"data":{"data":{"url":"https://www.youtube.com/embed/3VdarRt2UbI","text":" ","caption":" ","provider":"youtube","rawInput":"https://www.youtube.com/watch?v=3VdarRt2UbI&t=637s","ratio_mobile":"16:9","ratio_desktop":"16:9"},"category":"video-embed"},"type":"video-embed"},{"data":"Задача 1&nbsp;","type":"h2","className":""},{"data":"Давайте попробуем разобрать рекурсию на каком-то очень простом примере. Скажем, у нас есть строка и мы хотим напечатать все ее буквы. Для этого нам потребуется такая функция:","type":"p","className":""},{"data":{"data":{"images":[{"credit":" ","caption":" ","imagesList":[{"format":"webp","url_1x":"https://static.istories.media/uploaded/images/1bd3c5d1149a4ad187a02e034fe87c70-1200xautopx_1x.webp","url_2x":"https://static.istories.media/uploaded/images/1bd3c5d1149a4ad187a02e034fe87c70-1200xautopx_2x.webp","for_width":1200,"for_height":"auto","real_width_1x":1200,"real_width_2x":2400,"real_height_1x":371,"real_height_2x":742},{"format":"png","url_1x":"https://static.istories.media/uploaded/images/1bd3c5d1149a4ad187a02e034fe87c70-1200xautopx_1x.png","url_2x":"https://static.istories.media/uploaded/images/1bd3c5d1149a4ad187a02e034fe87c70-1200xautopx_2x.png","for_width":1200,"for_height":"auto","real_width_1x":1200,"real_width_2x":2400,"real_height_1x":371,"real_height_2x":742}]}]},"category":"image-embed"},"type":"image-embed"},{"data":"Давайте разберем каждую строчку кода, чтобы лучше понять, что происходит. Сначала нам нужно определиться с базовым случаем. И для этой задачи функция должна завершить свою работу, когда ей передадут пустую строку. Логично: если нет букв, значит нечего печатать. И этот базовый случай мы описываем в этой сточке кода: if not text: return. Обратите внимание, что мы используем ключевое слово return, но ничего при этом не возвращаем, — это просто команда «Выходи» для функции.&nbsp;","type":"p","className":""},{"data":"Дальше нам нужно разбить нашу задачу на мелкие подзадачи. В нашем случае задача распечатать все буквы строки и так проста, но магия рекурсии заключается в том, что даже самую простую задачу можно разбить на еще более простую подзадачу. Какой она может быть?","type":"p","className":""},{"data":"Если мы хотим понять, как распечатать все буквы строки, то нам достаточно понять, как распечатать первую букву строки. И все! Для этого мы берем первую букву строки и печатаем ее:&nbsp;","type":"p","className":""},{"data":"<em>first_letter = text[0]&nbsp;&nbsp;&nbsp;</em>","type":"p","className":""},{"data":"<em>print(first_letter)&nbsp;</em>","type":"p","className":""},{"data":"А далее включаем магию рекурсии: возвращаем нашу же функцию, но уже без первой буквы, потому что для мы решили задачу: recurs_print(text[1:])","type":"p","className":""},{"data":"Задача 2","type":"h2","className":""},{"data":"Чтобы углубить наше понимание рекурсии, попробуем решить чуть более сложную задачу. Но ее решение во многом будет похожим на решение предыдущей проблемы. Задача: вернуть четные числа из списка.&nbsp;","type":"p","className":""},{"data":{"data":{"images":[{"credit":" ","caption":" ","imagesList":[{"format":"webp","url_1x":"https://static.istories.media/uploaded/images/1b3cc4986ba94449b4bc829c79fa2838-1200xautopx_1x.webp","url_2x":"https://static.istories.media/uploaded/images/1b3cc4986ba94449b4bc829c79fa2838-1200xautopx_2x.webp","for_width":1200,"for_height":"auto","real_width_1x":1200,"real_width_2x":2400,"real_height_1x":314,"real_height_2x":629},{"format":"png","url_1x":"https://static.istories.media/uploaded/images/1b3cc4986ba94449b4bc829c79fa2838-1200xautopx_1x.png","url_2x":"https://static.istories.media/uploaded/images/1b3cc4986ba94449b4bc829c79fa2838-1200xautopx_2x.png","for_width":1200,"for_height":"auto","real_width_1x":1200,"real_width_2x":2400,"real_height_1x":314,"real_height_2x":629}]}]},"category":"image-embed"},"type":"image-embed"},{"data":"Для начала определимся с базовым случаем. Он — такой же, как и в предыдущей задаче: если список пустой, завершай работу.&nbsp;","type":"p","className":""},{"data":"Теперь разобьем нашу проблему на подпроблемы. И снова все очень похоже на задачу с распечатыванием букв. Чтобы проверить все числа из списка, нужно всего лишь проверить первое число. Для этого мы пишем:&nbsp;","type":"p","className":""},{"data":"<em>first_element = num_list[0]</em>","type":"p","className":""},{"data":"<em>if first_element % 2 == 0:&nbsp;</em>","type":"p","className":""},{"data":"<em>&nbsp;&nbsp;&nbsp;&nbsp;result.append(first_element) </em>","type":"p","className":""},{"data":"Обратите внимание, что в данному случае мы передаем <em>result</em> в качестве параметра функции. Если бы мы это сделали внутри функции, то присваивание пустого списка имени <em>result</em> повторялось бы при каждом вызове функции. Таким образом, мы бы в конце получали пустой список. Но если мы используем <em>result</em> в качестве параметра, то его значение не будет перевычисляться на каждом вызове.&nbsp;","type":"p","className":""},{"data":"И в конце снова используем магию рекурсии: функция вызывает саму себя, но уже без первого элемента, для которого мы проверили условие выше.&nbsp;","type":"p","className":""},{"data":"Задача 3","type":"h2","className":""},{"data":"На этом этапе мог возникнуть вопрос: зачем решать простые задачи более изощренным способом? И ответить на этот вопрос нам поможет следующая проблема. Огромное количество открытых данных хранится в интернете в формате json. Грубо говоря, это «питоновский» словарь, в котором есть ключи и значения. Эти словари, как правило, имеют вложенные словари и списки, которые в свою очередь тоже могут содержать вложенные словари. И часто возникает необходимость найти какое-то значение в такой сложной структуре данных. А из-за того, что редкий сервис в интернете (особенно государственный) выдает данные в чистом виде, приходится писать громоздкий код со множеством условий и исключений для по сути очень простой задачи — поиска значения по ключу.&nbsp;","type":"p","className":""},{"data":"И с помощью рекурсии можно написать функцию, которая позволит нам искать значение в словаре с любым количеством вложенных словарей. (Эта функция не будет работать, если в словаре есть список — мы сделали это сознательно, потому что эту часть кода дописывали в рамках конкурса участники нашего <a href=\"https://t.me/istories_workshop\" data-type=\"usual\" target=\"_blank\">чата</a> в Telegram). ","type":"p","className":""},{"data":{"data":{"images":[{"credit":"","caption":"","imagesList":[{"format":"webp","url_1x":"https://static.istories.media/uploaded/images/60d1b19a2ae44dcb90eb433268bbda92-1200xautopx_1x.webp","url_2x":"https://static.istories.media/uploaded/images/60d1b19a2ae44dcb90eb433268bbda92-1200xautopx_2x.webp","for_width":1200,"for_height":"auto","real_width_1x":1200,"real_width_2x":2400,"real_height_1x":298,"real_height_2x":596},{"format":"png","url_1x":"https://static.istories.media/uploaded/images/60d1b19a2ae44dcb90eb433268bbda92-1200xautopx_1x.png","url_2x":"https://static.istories.media/uploaded/images/60d1b19a2ae44dcb90eb433268bbda92-1200xautopx_2x.png","for_width":1200,"for_height":"auto","real_width_1x":1200,"real_width_2x":2400,"real_height_1x":298,"real_height_2x":596}]}]},"category":"image-embed"},"type":"image-embed"},{"data":"Итак, для начала определимся с базовым случаем. Он простой: если ключ есть в словаре, верни его значение: <em>if key in obj: return obj[key]</em>","type":"p","className":""},{"data":"В противном случае нам нужно с помощью цикла for пройтись по всем ключам и значениям словаря, чтобы понять, есть ли среди значений вложенные словари. И если объект — вложенный словарь, то мы используем магию рекурсии: вызываем нашу же функцию и передаем ей в качестве параметра объект.&nbsp;","type":"p","className":""},{"data":"Следующая строчка кода (<em>if result is not None</em>) важна, потому, когда наша функция проверяет базовый случай и не находит сразу значение по ключу, она возвращает <em>None</em>. Чтобы этого не случилось, нам и нужно «приказать» ей вернуть значение, если оно на равно <em>None</em>.&nbsp;","type":"p","className":""},{"data":"И мы можем проверить работу нашей функции на примере сокращенной выгрузки государственного контракта из сервиса «Госзакупки». К примеру, мы хотим распечатать значение ключа date, которое находится во вложенном словаре. Для этого нам всего лишь нужно написать одну строчку кода: <em>recurs_find_key('date', data)&nbsp;&nbsp;&nbsp;</em>&nbsp;&nbsp;","type":"p","className":""}],"created_at_date":"2021-02-11","updated_at_date":null,"created_at_date_time":null,"updated_at_date_time":null,"is_exclusive":false,"is_urgent":false,"initially_published_at":"2021-02-11T09:25:11.234Z","has_additional_facts":false,"locale":"ru","has_visualization_without_fallback":false,"spec_project":null,"header_secondary":"","warning":"","is_translated_by_ai":false,"with_donation_banner":true,"donation_banner_header":"","donation_banner_text":"","media_outlet__codename":null,"with_authors_request_banner":false,"faq":[],"_path":"/workshops/2021/02/11/vvedenie-v-python-chast-12-rekursiya/","is_published":true,"authors_list":[{"id":5,"lead":"Редактор «Важных историй»","_path":"roman-anin","avatar":[{"format":"webp","url_1x":"https://static.istories.media/uploaded/images/1435d3e9c5384ab4902bab6b024b8c38-896x504px_1x.webp","url_2x":"https://static.istories.media/uploaded/images/1435d3e9c5384ab4902bab6b024b8c38-896x504px_2x.webp","for_width":896,"for_height":504,"real_width_1x":896,"real_width_2x":1792,"real_height_1x":504,"real_height_2x":1008},{"format":"jpg","url_1x":"https://static.istories.media/uploaded/images/1435d3e9c5384ab4902bab6b024b8c38-896x504px_1x.jpg","url_2x":"https://static.istories.media/uploaded/images/1435d3e9c5384ab4902bab6b024b8c38-896x504px_2x.jpg","for_width":896,"for_height":504,"real_width_1x":896,"real_width_2x":1792,"real_height_1x":504,"real_height_2x":1008},{"format":"webp","url_1x":"https://static.istories.media/uploaded/images/1435d3e9c5384ab4902bab6b024b8c38-688x387px_1x.webp","url_2x":"https://static.istories.media/uploaded/images/1435d3e9c5384ab4902bab6b024b8c38-688x387px_2x.webp","for_width":688,"for_height":387,"real_width_1x":688,"real_width_2x":1376,"real_height_1x":387,"real_height_2x":774},{"format":"jpg","url_1x":"https://static.istories.media/uploaded/images/1435d3e9c5384ab4902bab6b024b8c38-688x387px_1x.jpg","url_2x":"https://static.istories.media/uploaded/images/1435d3e9c5384ab4902bab6b024b8c38-688x387px_2x.jpg","for_width":688,"for_height":387,"real_width_1x":688,"real_width_2x":1376,"real_height_1x":387,"real_height_2x":774},{"format":"webp","url_1x":"https://static.istories.media/uploaded/images/1435d3e9c5384ab4902bab6b024b8c38-416x234px_1x.webp","url_2x":"https://static.istories.media/uploaded/images/1435d3e9c5384ab4902bab6b024b8c38-416x234px_2x.webp","for_width":416,"for_height":234,"real_width_1x":416,"real_width_2x":832,"real_height_1x":234,"real_height_2x":468},{"format":"jpg","url_1x":"https://static.istories.media/uploaded/images/1435d3e9c5384ab4902bab6b024b8c38-416x234px_1x.jpg","url_2x":"https://static.istories.media/uploaded/images/1435d3e9c5384ab4902bab6b024b8c38-416x234px_2x.jpg","for_width":416,"for_height":234,"real_width_1x":416,"real_width_2x":832,"real_height_1x":234,"real_height_2x":468},{"format":"webp","url_1x":"https://static.istories.media/uploaded/images/1435d3e9c5384ab4902bab6b024b8c38-336x189px_1x.webp","url_2x":"https://static.istories.media/uploaded/images/1435d3e9c5384ab4902bab6b024b8c38-336x189px_2x.webp","for_width":336,"for_height":189,"real_width_1x":336,"real_width_2x":672,"real_height_1x":188,"real_height_2x":378},{"format":"jpg","url_1x":"https://static.istories.media/uploaded/images/1435d3e9c5384ab4902bab6b024b8c38-336x189px_1x.jpg","url_2x":"https://static.istories.media/uploaded/images/1435d3e9c5384ab4902bab6b024b8c38-336x189px_2x.jpg","for_width":336,"for_height":189,"real_width_1x":336,"real_width_2x":672,"real_height_1x":188,"real_height_2x":378}],"lead_en":"","ordering":null,"position":"Редактор","is_public":true,"last_name":"Анин","first_name":"Роман","position_en":"Editor","last_name_en":"Anin","first_name_en":"Roman"}],"external_authors_list":[],"editors_list":[],"external_editors_list":[],"participants_list":[],"external_participants_list":[],"partners_list":[],"case":null,"translated_material":null,"audio_material":null,"text_material":null,"id":215,"topics":[],"meta":{"og_title":"","og_description":"","twitter_title":"","twitter_description":"","og_image":"https://static.istories.media/uploaded/images/share/8f4c434302574c43b7c2528b96005973.jpg","twitter_image":"https://static.istories.media/uploaded/images/share/8f4c434302574c43b7c2528b96005973.jpg","vk_image":"https://static.istories.media/uploaded/images/share/vk/c7dfa0390b42434bb73614aa44d4c124.jpg"},"tags":[],"playlist":null,"socialMediaBanners":[{"id":10,"text":"У пропаганды есть миллиарды из бюджета. У нас — только вы","link":"","codename":"donation"},{"id":14,"text":"Список погибших и пропавших без вести российских военных","link":"","codename":"haron"},{"id":18,"text":"","link":"","codename":"mobile_app"},{"id":6,"text":"Оставайтесь на связи: подпишитесь на нашу рассылку","link":"","codename":"newsletter"}]}},"staticQueryHashes":["764694655"],"slicesMap":{}}