{"time":1741594226281,"blocks":[{"id":"mPerSU_MzF","type":"paragraph","data":{"text":"Рекурсия — это мощный инструмент в программировании, который позволяет решать задачи, разбивая их на более простые подзадачи. В статье рассмотрим базовые понятия рекурсии, её принципы, примеры использования, а также типичные проблемы, с которыми можно столкнуться при написании кода."}},{"id":"dFpRxat7RA","type":"header2","data":{"text":"Рекурсия: что это такое и зачем нужна","level":2},"tunes":{}},{"id":"ewkevHCYbh","type":"paragraph","data":{"text":"Рекурсия — функция, которая вызывает саму себя. Ее базовое применение — разбить большую задачу на несколько мелких, что делает код проще и понятнее, или когда нужно повторить какое-то действие несколько раз. Второй случай похож на русскую матрешку — вы достаете куклу за куклой, пока не дойдете до самой маленькой."}},{"id":"GgyEqpBfvf","type":"image","data":{"alt":"","title":"","caption":"","file":{"url":"https://media.tproger.ru/user-uploads/101078/2025-02-27/1ac7a0f3-4cad-4616-8226-f5814dbc266e.jpg","id":46767},"stretched":false,"withBackground":false,"withBorder":false,"width":960,"height":623,"optimizedFile":{"original":"https://media.tproger.ru/user-uploads/101078/2025-02-27/1ac7a0f3-4cad-4616-8226-f5814dbc266e.jpg","alt":"Что такое рекурсия и как с ней работать: разбираемся на примерах 1","dimensions":{"width":960,"height":623},"additionalSizes":{"srcSet":[{"url":"https://tproger.ru/signed_image/p-EyUPGX5Ljkyd7sz-kmbb_6EWa8AORTZN0Wd2lVd0M/rs:fill:766:0:true/cb:vimg_2/f:webp/aHR0cHM6Ly9tZWRpYS50cHJvZ2VyLnJ1L3VzZXItdXBsb2Fkcy8xMDEwNzgvMjAyNS0wMi0yNy8xYWM3YTBmMy00Y2FkLTQ2MTYtODIyNi1mNTgxNGRiYzI2NmUuanBn","dpr":1,"width":766},{"url":"https://tproger.ru/signed_image/UeHv_L8j-u4CKqyoUg7pgtq-moQg6HTZ31IXR0FCt3k/rs:fill:1532:0:true/cb:vimg_2/f:webp/aHR0cHM6Ly9tZWRpYS50cHJvZ2VyLnJ1L3VzZXItdXBsb2Fkcy8xMDEwNzgvMjAyNS0wMi0yNy8xYWM3YTBmMy00Y2FkLTQ2MTYtODIyNi1mNTgxNGRiYzI2NmUuanBn","dpr":1,"width":1532},{"url":"https://tproger.ru/signed_image/T6Ej6jEsinm9QfaGU4t_5ut35nYhDc4OfDdIw6xF3pQ/rs:fill:686:0:true/cb:vimg_2/f:webp/aHR0cHM6Ly9tZWRpYS50cHJvZ2VyLnJ1L3VzZXItdXBsb2Fkcy8xMDEwNzgvMjAyNS0wMi0yNy8xYWM3YTBmMy00Y2FkLTQ2MTYtODIyNi1mNTgxNGRiYzI2NmUuanBn","dpr":1,"width":686},{"url":"https://tproger.ru/signed_image/MFz1Envrsufvj49zFOT1UYxr99-F0nyov6D1rGijZWM/rs:fill:1372:0:true/cb:vimg_2/f:webp/aHR0cHM6Ly9tZWRpYS50cHJvZ2VyLnJ1L3VzZXItdXBsb2Fkcy8xMDEwNzgvMjAyNS0wMi0yNy8xYWM3YTBmMy00Y2FkLTQ2MTYtODIyNi1mNTgxNGRiYzI2NmUuanBn","dpr":1,"width":1372},{"url":"https://tproger.ru/signed_image/E-TIQqcMR-hcZGGzbLOP9cBCTxiXUcs2bulOfYgG8ho/rs:fill:636:0:true/cb:vimg_2/f:webp/aHR0cHM6Ly9tZWRpYS50cHJvZ2VyLnJ1L3VzZXItdXBsb2Fkcy8xMDEwNzgvMjAyNS0wMi0yNy8xYWM3YTBmMy00Y2FkLTQ2MTYtODIyNi1mNTgxNGRiYzI2NmUuanBn","dpr":1,"width":636},{"url":"https://tproger.ru/signed_image/DQJsQFbsYWHsBzXd26Hs96McVHrIba-_cLm6PhpL-hM/rs:fill:1272:0:true/cb:vimg_2/f:webp/aHR0cHM6Ly9tZWRpYS50cHJvZ2VyLnJ1L3VzZXItdXBsb2Fkcy8xMDEwNzgvMjAyNS0wMi0yNy8xYWM3YTBmMy00Y2FkLTQ2MTYtODIyNi1mNTgxNGRiYzI2NmUuanBn","dpr":1,"width":1272},{"url":"https://tproger.ru/signed_image/XIYBL3FySGpQOHff8m0MQoGgE1Kn6YFesxlIsS5Y6lE/rs:fill:466:0:true/cb:vimg_2/f:webp/aHR0cHM6Ly9tZWRpYS50cHJvZ2VyLnJ1L3VzZXItdXBsb2Fkcy8xMDEwNzgvMjAyNS0wMi0yNy8xYWM3YTBmMy00Y2FkLTQ2MTYtODIyNi1mNTgxNGRiYzI2NmUuanBn","dpr":1,"width":466},{"url":"https://tproger.ru/signed_image/RawupQunBtwXYoVFf4UcIni2a7PjQv8ICXx7rr9mdi8/rs:fill:932:0:true/cb:vimg_2/f:webp/aHR0cHM6Ly9tZWRpYS50cHJvZ2VyLnJ1L3VzZXItdXBsb2Fkcy8xMDEwNzgvMjAyNS0wMi0yNy8xYWM3YTBmMy00Y2FkLTQ2MTYtODIyNi1mNTgxNGRiYzI2NmUuanBn","dpr":1,"width":932}],"sizes":[{"media":"(min-width: 1441px)","size":"766px"},{"media":"(min-width: 1281px)","size":"686px"},{"media":"(min-width: 1281px)","size":"766px"},{"media":"(min-width: 961px)","size":"766px"},{"media":"(min-width: 671px)","size":"636px"},{"media":"(min-width: 500px)","size":"466px"}]}}}},{"id":"CJFZC9a-Cg","type":"paragraph","data":{"text":"А теперь давайте разберемся на простом примере из математики: представим, что у нас есть функция F, которая выполняет определенное действие. В нашем случае — вычисляет факториал числа (это самый классический пример). Внутри этой функции F в качестве одного из значений используем вызов этой же функции F, но с уменьшенным аргументом. Так функция будет вызывать саму себя до тех пор, пока не достигнет базового случая (о нем расскажем ниже), после чего начнет возвращать результаты."}},{"id":"1f0e050f-cd8e-4012-b041-0e1265c7c99f","type":"embed","data":{"data":{"id":250541,"name":"na-chem-piwut-sovremennye-socseti--sposobnye-vyderzhat-ogromnyj-potok-lyudej","type":"post","title":"На чём пишут современные соцсети, способные выдержать огромный поток людей","author":84993,"parent":72711,"status":"publish","content":"

В 2024 году аудитория социальных сетей достигла 5 млрд человек. К слову, всего 10 лет назад количество пользователей было чуть меньше 2 млрд, а в 2004, когда появились Facebook* (принадлежит компании Meta, запрещенной в РФ), MySpace и Friendster — всего 227 млн.

\r\n\r\n

Сейчас среди самых популярных соцсетей — Facebook* (больше 3 млрд пользоваталей), Instagram* (принадлежит компании Meta, запрещенной в РФ, 2 млрд пользователей), TikTok (1,5 млрд пользователей), Telegram (900 млн), а также другие площадки, такие как YouTube (2,5 млрд пользователей), WhatsApp (2 млрд пользователей), китайский WeChat (1,3 млрд пользователей) и SnapChat (750 млн пользователей).

\r\n\r\n

Ежедневно соцсетями пользуется огромное количество людей. Например, среднесуточная аудитория Telegram составляет 450 млн человек, а Instagram* — 500 млн человек.

\r\n\r\n

Такое число пользователей ставит перед разработчиками непростую задачу: мало сделать платформу стильной и удобной в использовании — нужно написать её код так, чтобы она выдерживала многомиллионный поток юзеров каждую секунду и не «падала».

\r\n\r\n

Ниже рассказываем о том, как и на каких языках программирования создаются социальные сети.

\r\n\r\n

Как «строятся» современные соцсети

\r\n\r\n

За созданием социальной сети лежит не один язык программирования, а целый кластер технологий — именно они обеспечивают стабильную работу приложений. База большинства современных соцсетей — микросервисная архитектура. При этом подходе приложение разбивается на набор небольших, независимых сервисов, каждый из которых выполняет свою специфическую задачу, плюс у каждого микросервиса своя база данных. Например, у мессенджера внутри Instagram* одна база данных, а Reels* — другая.

\r\n\r\n

Чтобы несколько микросервисов работали слаженно, нужно, чтобы каждый из них запускался в своём контейнере. За это отвечает Docker — он позволяет упаковывать приложения и их зависимости в контейнеры, которые могут быть легко развёрнуты и управляемы на любом сервере.

\r\n\r\n

Для управления микросервисами используют Kubernetes — он упорядочивает и автоматизирует их работу. Этот процесс называется оркестрацией контейнеров. Благодаря ему можно обновить, откатить назад и увеличить мощность только одной части приложения.

\r\n\r\n

Так, чтобы добавить в соцсеть сторис, разработчикам не нужно переписывать весь код — достаточно создать новый контейнер, который будет отвечать только за это. Кстати, занимаются этим DevOps инженеры.

\r\n\r\n

К тому же работа социальных сетей зависит от стабильного функционирования серверов, баз данных и облачных технологий. Например, в TikTok используются такие базы данных, как MongoDB, SQL, Cassandra, и MySQL, а в качестве облаков — Amazon Web Services (AWS) или Google Cloud Platform (GCP).

\r\n\r\n

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

\r\n\r\n

Защита данных. Подразумевает шифрование данных, использование безопасных протоколов связи (например, HTTPS), а также строгие политики управления доступом. Социальные сети обязаны защищать данные пользователей от несанкционированного доступа и утечек.

\r\n\r\n

К сожалению, некоторые площадки пренебрегают безопасностью своих пользователей. Так, в 2021 году данные более 500 млн пользователей Facebook* просочились в сеть — злоумышленники продавали номера телефонов через Telegram и могли воспользоваться персональной информацией жертв слива в любой момент. А в 2023 году хакеры украли личные данные сотрудников и бизнес-партнёров, а также исходный код Reddit — это случилось потому, что один из сотрудников попался на фишинговую кампанию. К счастью, персональная информация пользователей не пострадала.

\r\n\r\n

Несмотря на различные системы защиты и шифрования данных, никто в сети не может быть в безопасности. Поэтому всегда нужно помнить: всё, что происходит в интернете, остаётся в интернете.

\r\n\r\n

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

\r\n\r\n

Разумеется, язык программирования — такой же ключевой элемент создания соцсетей. Ниже рассмотрим, на чём же написаны популярные площадки.

\r\n\r\n

Facebook*

\r\n\r\n

Бэкенд Facebook* был изначально написан на PHP. Впоследствии компания разработала собственный язык программирования Hack — он расширил возможности PHP за счёт статической типизации и других функций, повышающих производительность.

\r\n\r\n

Среди веб-технологий — JavaScript и React. Кстати, последний фреймворк также разработали в самом Facebook*, равно как и Thrift — инструмент для масштабируемой разработки межъязыковых сервисов, используется для межсервисной коммуникации.

\r\n\r\n

Мобильные приложения в основном пишутся на нативных языках: Java/Kotlin используются для Android, а Objective-C/Swift — для iOS.

\r\n\r\n

Всё это вместе с MySQL и Cassandra делает приложение удобным в использовании, а главное — стабильным, учитывая, что им пользуются более 3 млрд человек по всему миру. Правда, случаются и казусы: в октябре 2021 года сервисы Meta* (запрещена на территории РФ) «лежали» больше шести часов. Тогда кто-то из сотрудников обновил маршрутизаторы, но в какой-то момент что-то пошло не так, и системы дали сбой.

\r\n\r\n

VK

\r\n\r\n

Российский брат Facebook* тоже был написан на PHP. Однако со временем его производительности не хватало для такой крупной платформы, и в 2014 году компания решила разработать собственный компилятор KPHP — он поддерживает узкое подмножество PHP.

\r\n\r\n

KPHP берёт код на PHP, превращает его в код на C++, а потом компилирует.

\r\n\r\n

Среди преимуществ собственного инструмента — строгая типизация, асинхронность, «шаренная» память для всех сотрудников, оптимизация времени компиляции и рантайма. В общем, профит в скорости и надёжности.

\r\n\r\n

И всё это, чтобы сеть оставалась производительной при большом потоке пользователей — в октябре 2023 года в VK заходили почти 90 млн юзеров.

\r\n\r\n

Кстати, код KPHP можно посмотреть на GitHub.

\r\n\r\n

Instagram*

\r\n\r\n

Бэкенд соцсети написан на Python, а динамичные и удобные пользовательские интерфейсы — на JavaScript и React. Приложение для iOS разработано на Swift и Objective-C, для Android же использовался Java и Kotlin — всё для чёткого кроссплатформенного взаимодействия.

\r\n\r\n

Базы данных пишутся на PostgreSQL, Cassandra и Redis. Среди других фишек — RabbitMQ, который упрощает взаимодействие между различными сервисами.

\r\n\r\n

X (Twitter)

\r\n\r\n

X пользуются более 600 млн человек по всему миру. Соцсеть написана на базе Ruby (бэкенд), Scala и JavaScript. Ruby и Scala отвечают за производительность, масштабируемость и параллелизм. А JavaScript — снова история про интерактивные пользовательские интерфейсы, которые обновляются в режиме реального времени.

\r\n\r\n

Telegram сейчас — уже не просто мессенджер, учитывая, что появляется всё больше личных телеграмм-каналов. Павел Дуров даже «хотел» вернуть стену, правда, это была первоапрельская шутка. Но мем «Дуров, верни стену» по-прежнему актуален.

\r\n\r\n

У Telegram есть несколько версий:

\r\n\r\n

десктоп-версия для Windows написана на C++;
приложение для MacOs базируется на Objective-C, C и Swift;
версия для iOS тоже написана на Objective-C и Swift;
android-приложение разработано на Java, C++ и C;
веб-версия Telegram базируется на NodeJS и AngularJS в качестве бэкенд и фронтенд-фреймворков.

\r\n\r\n

Для разработки ботов есть Telegram API — это набор инструментов и интерфейсов программирования приложений, созданный Telegram специально для разработчиков. Он доступен на множестве языков программирования: Ruby, Python, Java, JS, PHP, C# и др.

\r\n\r\n

TikTok

\r\n\r\n

Платформа для настоящих зумеров была разработана на Objective-C и Swift для iOS и на Java и Kotlin для Android. Среди баз данных — MongoDB, SQL, Cassandra и MySQL.

\r\n\r\n

Также TikTok использует облачные сервисы, такие как Amazon Web Services (AWS) и Google Cloud Platform (GCP), для поддержки бэкенда, систем хранения данных и вычислений.

\r\n\r\n

На Reddit зарегистрированы почти 900 млн человек, а ежедневно им пользуются 70 млн. Бекэнд Reddit основан на Python — он служит для обработки данных, взаимодействия с пользователями и управления контентом. А интерфейсы написаны на знакомом JavaScript.

\r\n\r\n

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

\r\n\r\n","created_at":"2024-05-22T15:50:02.000+03:00","updated_at":"2024-06-10T17:43:06.000+03:00","created_at_gmt":"2024-05-22T12:50:02.000+03:00","updated_at_gmt":"2024-06-10T14:43:06.000+03:00"},"link":"https://tproger.ru/articles/na-chem-piwut-sovremennye-socseti--sposobnye-vyderzhat-ogromnyj-potok-lyudej","type":"tproger","image":null,"title":"На чём пишут современные соцсети, способные выдержать огромный поток людей","subType":"tproger_post","viewDomain":"tproger.ru"}},{"id":"4eFbHxOqVX","type":"paragraph","data":{"text":"В виде кода это выглядит так:"}},{"id":"lOmFEtwOj0","type":"code","data":{"code":"def F(n):\n if n == 1: \n return 1 \n return n * F(n - 1)","language":"python","lineNumbers":false,"startLineNumber":1,"stretched":false}},{"id":"4Z_4uTmSrw","type":"paragraph","data":{"text":"Здесь функция F вычисляет факториал числа n, умножая его на факториал n-1, и так до тех пор, пока не дойдёт до 1, после чего начнёт возвращать результаты вверх по цепочке вызовов. Этот пример как раз о том, что нужно выполнить несколько одинаковых действий. "}},{"id":"d5ktID_Cwn","type":"paragraph","data":{"text":"А вот пример из жизни: вы листаете ленту в известной социальной сети, а новые посты обновляются автоматически — это рекурсия в действии. "}},{"id":"EL-rD3GsVN","type":"header2","data":{"text":"Принципы работы рекурсии","level":2},"tunes":{}},{"id":"ufZsKXKAX3","type":"paragraph","data":{"text":"Рекурсия строится на двух ключевых принципах: базовый случай и рекурсивный вызов. Они позволяют функции вызывать саму себя, пока она не завершится."}},{"id":"T08Pp_N77J","type":"header3","data":{"text":"Базовый случай","level":3},"tunes":{}},{"id":"aA70p1CyIi","type":"paragraph","data":{"text":"Базовый случай рекурсии — условие, при котором рекурсивный вызов прекращается. Без него функция будет вызывать саму себя бесконечно, а значит, стек переполнится."}},{"id":"Dzh2GIUwii","type":"paragraph","data":{"text":"Один из самых простых примеров — факториал, о котором мы писали выше. Другой — возведение числа в степень до тех пор, пока значение не станет равно искомому."}},{"id":"rqR25AqHDR","type":"paragraph","data":{"text":"Так это выглядит в виде кода:"}},{"id":"hRtq3bmUjR","type":"code","data":{"code":"def power(base, exponent):\n if exponent == 0: # базовый случай, любое число в степени 0 равно 1\n return 1","language":"python","lineNumbers":false,"startLineNumber":1,"stretched":false}},{"id":"p98HYa9JHj","type":"paragraph","data":{"text":"То есть, базовый случай — если exponent == 0, то возвращаем 1."}},{"id":"2piHiyyl1h","type":"header3","data":{"text":"Рекурсивный вызов","level":3},"tunes":{}},{"id":"vbNp4PL3Z0","type":"paragraph","data":{"text":"Рекурсивный вызов — шаг, на котором функция вызывает саму себя, но с измененными параметрами, чтобы задача стала проще. Один из еще одних классических примеров — задача с числами Фибоначчи. "}},{"id":"uXwTXzFK-K","type":"code","data":{"code":"def fibonacci(n):\n if n == 0: # базовый случай\n return 0\n if n == 1: # базовый случай\n return 1\n return fibonacci(n - 1) + fibonacci(n - 2) # рекурсивный вызов","language":"python","lineNumbers":false,"startLineNumber":1,"stretched":false}},{"id":"grShP25Tjo","type":"paragraph","data":{"text":"Числа Фибоначчи — это последовательность, где каждое число равно сумме двух предыдущих: 0, 1, 1, 2, 3, 5, 8, 13, 21, …"}},{"id":"11vMVXvGNN","type":"paragraph","data":{"text":"Если вызвать fibonacci(5), то увидите следующее:"}},{"id":"MHP3njUWpy","type":"code","data":{"code":"fibonacci(5) → fibonacci(4) + fibonacci(3)\nfibonacci(4) → fibonacci(3) + fibonacci(2)\nfibonacci(3) → fibonacci(2) + fibonacci(1)\nfibonacci(2) → fibonacci(1) + fibonacci(0)\nfibonacci(1) → 1 (базовый случай)\nfibonacci(0) → 0 (базовый случай)\n","language":"clike","lineNumbers":false,"startLineNumber":1,"stretched":false}},{"id":"TaVYi60Ydg","type":"paragraph","data":{"text":"После этого функция возвращает результаты обратно вверх по стеку вызовов. Обычно этот метод используется в криптографии и алгосах."}},{"id":"e3f60781-273b-4e38-b231-f51b90153336","type":"embed","data":{"data":{"id":252481,"name":"pochemu-razrabotka-igr-na-python-ne-umerla--godot-i-drugie-biblioteki-v-gejmdeve","type":"post","title":"Почему разработка игр на Python не умерла: Godot и другие библиотеки в геймдеве","author":84993,"parent":72711,"status":"publish","content":"

Когда речь заходит о разработке игр, многие сразу вспоминают языки программирования, такие как C++ или C#, которые считаются стандартом в крупных студиях. Однако Python, несмотря на свою репутацию как инструмента для скриптинга и быстрого прототипирования, продолжает оставаться актуальным и используется в разработке игр. Конечно, если речь идет о движке в условном Ведьмаке, никто не будет писать его на питоне — язык для этого слишком медленный. Но даже если он не подходит для AAA-проектов с высокой производительностью, питон активно используется на инди-сцене и любительских проектах.

\r\n\r\n

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

\r\n\r\n

Как и почему Python используется в геймдеве

\r\n\r\n

Движок — очень важная часть игры, но есть и периферийные сервисы, поддерживающие работу игры. В общем, геймдев — не только про Unreal Engine, Unity и Source, поэтому питон не стоит сбрасывать со счетов. Вот что он может в разработке игр:

\r\n\r\n

Быстрое прототипирование. Python идеально подходит для того, чтобы создавать тестовые версии игры. Это позволяет разработчикам быстро проверять идеи и тестировать механику без необходимости погружаться в более сложные и производительные языки вроде C++ или C#.
Создание игровой логики. В больших проектах Python может использоваться для написания игровых скриптов или логики поведения персонажей. Например, известный игровой движок Unreal Engine использует Python для управления различными инструментами редактора и задач автоматизации.
Написание внутриигровых скриптов. Питон не может работать с графикой, поэтому внутриигровые скрипты — те, где нет рендеринга. Например, взаимодействие NPC, обработка событий и статистика противников. Эти скрипты могут вызывать методы движка и наоборот — движок вызывает функции в скриптах для обработки событий. Это позволяет разработчикам изменять игровую логику без перекомпиляции всего кода, что значительно ускоряет процесс разработки.
Широкая экосистема библиотек. Python предлагает множество библиотек и фреймворков для разработки игр. Это позволяет создавать как 2D-игры с Pygame, так и более сложные проекты с помощью движков, таких как Godot, поддерживающих Python или его аналоги.

\r\n\r\n

Удивительно, но факт: Python используется во многих знакомых нам играх — Battlefield 2, The Sims 4 и World of Tanks. Например, в WoT сервер работает на движке BigWorld, который написан на C++ и Python. Все, что важно для скорости и производительности, написано на C++, а остальное сделано на Python.

\r\n\r\n

Что такое Godot и как Python интегрируется в современный игровой движок

\r\n\r\n

Godot Engine — популярный движок для создания как 2D-, так и 3D-игр, который предлагает простой в освоении язык GDScript. Этот язык синтаксически напоминает Python, что делает его удобным для разработчиков, знакомых с Python. Хотя Godot больше ориентирован на GDScript, он поддерживает Python для написания дополнительных инструментов или выполнения специфических задач. Вот здесь можно посмотреть игры, написанные на Годоте.

\r\n\r\n

На GitHub лежит плагин, который позволяет использовать Python, подобный GDScript. В таком случае разработчик одновременно получает доступ к функциям движка Godot и пишет на знакомом и любимом питоне.

\r\n\r\n

Вот пример скрипта на py4godot:

\r\n\r\n

\n    # file: node3d.py\nfrom py4godot.methods import private\nfrom py4godot.signals import signal, SignalArg\nfrom py4godot.classes import gdclass\nfrom py4godot.classes.core import Vector3\nfrom py4godot.constants.constants import VECTOR3_UP\nfrom py4godot.classes.Node3D.Node3D import Node3D\n\n@gdclass\nclass node3d(Node3D):\n\n\t# define properties like this\n\ttest_int: int = 5\n\ttest_float: float = 5.2\n\ttest_bool: bool = True\n\ttest_vector: Vector3 = Vector3.new3(1,2,3)\n\n\t# define signals like this\n\ttest_signal = signal([SignalArg(\"test_arg\", int)])\n\n\n\tdef _ready(self) -> None:\n\t\tpass\n\t\t# put initialization code here\n\n\tdef _process(self, delta:float) -> None:\n\t\tpass\n\t\t# put dynamic code here\n\n\t# Hide the method in the godot editor\n\t@private\n\tdef test_method(self):\n\t\tpass\n

\r\n\r\n

Другой способ — установить godot-python. Сейчас разработчики готовят огромное обновление под Godot 4. Подробнее про установку, интеграцию и активацию плагина можно почитать в документации.

\r\n\r\n

Вот пример простого скрипта, который отвечает за передвижение персонажей:

\r\n\r\n

\n    # Импортируем необходимые классы\nfrom godot import exposed, export\nfrom godot import *\n\n@exposed\nclass Player(Sprite):\n    # Экспортируемое свойство скорости\n    speed = export(int, default=200)\n\n    def _ready(self):\n        # Эта функция вызывается при запуске игры\n        print(\"Player is ready!\")\n\n    def _process(self, delta):\n        # Вектор скорости (по умолчанию он равен нулю)\n        velocity = Vector2()\n\n        # Проверяем нажатие клавиш и изменяем вектор скорости\n        if Input.is_action_pressed(\"ui_right\"):\n            velocity.x += 1\n        if Input.is_action_pressed(\"ui_left\"):\n            velocity.x -= 1\n        if Input.is_action_pressed(\"ui_down\"):\n            velocity.y += 1\n        if Input.is_action_pressed(\"ui_up\"):\n            velocity.y -= 1\n\n        # Если есть движение, нормализуем вектор и изменяем позицию персонажа\n        if velocity.length() > 0:\n            velocity = velocity.normalized() * self.speed * delta\n            self.position += velocity\n\n\n

\r\n\r\n

Что делает код:

\r\n\r\n

Player(Sprite) — класс персонажа, который расширяет Sprite.
_ready() — вызывается при запуске сцены и выводит сообщение в консоль.
_process(delta) — функция, которая вызывается каждый кадр (игровой цикл), где персонаж движется в зависимости от нажатых клавиш.
Вектор velocity — используется для управления направлением движения персонажа.
Настройка ввода (Input Map): В разделе Project -> Project Settings -> Input Map добавьте действия ui_right, ui_left, ui_up, ui_down и назначьте им клавиши (например, стрелки или WASD).

\r\n\r\n

Благодаря модульной архитектуре, Godot можно легко адаптировать к проектам любой сложности. Например, в инди-играх он часто используется для прототипирования и разработки конечных продуктов, включая мобильные платформы.

\r\n\r\n

Что по библиотекам

\r\n\r\n

Но помимо движка есть еще и библиотеки для геймдева — о некоторых из них ниже.

\r\n\r\n

Pygame: классика для 2D-игр

\r\n\r\n

Одной из самых популярных библиотек для разработки игр на Python остаётся Pygame. С помощью Pygame разработчики могут легко создавать 2D-игры. Эта библиотека предоставляет доступ к основным функциям, таким как графика, звуки, ввод от пользователя и обработка событий.

\r\n\r\n

На Pygame пишут самую классику — змейку, сапера, пинг-понг. Здесь можно посмотреть код Flappy Bird, вот небольшой кусочек из него:

\r\n\r\n

\n    class Bird:\n    def __init__(self):\n        self.x = 50            # bird x-pos\n        self.y = width/2       # bird y-pos\n        self.gravity = 1       # Gravity Constant\n        self.lift = 25         # Lifting Force\n        self.velocity = 0      # Initial Velocity\n    def show(self):\n    \tangle = degrees(atan(-self.velocity/15)+pi/18)   # get the horizontal angle (Based on velocity)\n    \tpic = pygame.transform.rotate(img, angle)        # rotate the image to the angle\n    \t# 因為是以圖片左上角座標黏貼 故把鳥的位置定在圖片的中心點去做調整\n    \t# Adjust the coordinate to top-left of the image and blit\n    \tplaySurface.blit(pic, (int(self.x-img_width/2), int(self.y-img_hieght/2)))\n    def update(self):\n        self.velocity += self.gravity   # Gravity change velocity\n        self.velocity *= 0.9            # damping (same as air resistance)\n        self.y += self.velocity         # velocity change y-pos\n        if (self.y > height):   # Top boundary\n            self.y = height\n            self.velocity = 0\n        if (self.y < 0):        # Low boundary\n            self.y = 0\n            self.velocity = 0\n    def up(self):\n        self.velocity += -self.lift     # Lift the bird\n\n

\r\n\r\n

Из плюсов pygame — производительность (за счет языков C и ассемблера), модульная структура, а еще можно програть прямо из командной строки.

\r\n\r\n

PyOnenGL: библиотека для 3D

\r\n\r\n

Библиотека дает доступ к мощным возможностям OpenGL для создания 3D-графики. Да, мы уже говорили, что питон — далеко не самый оптимальный выбор для сложных 3D-игр, но PyOpenGL в целом поможет создать небольшой симпатичный проект или прототипы.

\r\n\r\n

Здесь можно посмотреть 3D-игру про мумий, написанную с помощью PyOpenGL и Pygame (в ней даже есть читы!), а здесь — геймплей. Выглядит код примерно так:

\r\n\r\n

\n    def specialPressedKey(key, x, y):\n    if not rec.playing:\n        mod = glutGetModifiers()\n        if mod == GLUT_ACTIVE_SHIFT:\n            game.player.running = True\n        if mod == GLUT_ACTIVE_CTRL:\n            game.modifiers[\"CTRL\"] = True\n        if mod == GLUT_ACTIVE_ALT:\n            game.modifiers[\"ALT\"] = True\n        if key == GLUT_KEY_F1:\n            if rec.isRecording():\n                rec.stopRec()\n            else:\n                rec.startRec()\n            # game.modifiers[\"F1\"] = True\n        if key == GLUT_KEY_F2:\n            if not rec.isPlaying():\n                rec.playFromList()\n\n            # game.modifiers[\"F2\"] = True\n\n

\r\n\r\n

\n \n \n \n

\r\n\r\n

Pyglet: инди-минимализм

\r\n\r\n

Это лёгкая библиотека для создания игр и мультимедийных приложений. Она поддерживает работу с графикой через OpenGL и предоставляет инструменты для отображения текста, работы со звуком и анимациями. Подходит для 2D и небольших 3D-игр, а также для инди-проектов.

\r\n\r\n

Вот кусочек кода с pyglet из Змейки — здесь прописывается, как генерируется еда:

\r\n\r\n

\n    def generate_food():\n\n    global food\n    food_flag = True\n    while food_flag:\n        x_coord = randint(0, 49) * 10\n        food[0] = x_coord\n\n        y_coord = randint(0, 28) * 10\n        food[1] = y_coord\n\n        for n in range(0, len(sn.sprites)):\n            if sn.sprites[n].x == x_coord and sn.sprites[n].y == y_coord:\n                break\n            elif n == len(sn.sprites) - 1:\n                food_flag = False\n\n

\r\n\r\n

Выглядит примерно вот так:

\r\n\r\n

\n \n \n \n

\r\n\r\n

Разработка игр на Python остаётся популярной не только благодаря его простоте, но и потому, что он позволяет отделить игровую логику от сложных аспектов производительности, таких как графика и физика. А еще это отличный способ для новичков зайти в геймдев — C++ будет выучить гораздо сложнее, а код на Питоне дает базовые представления об игровой логике и, например, взаимодействии с персонажами.

\r\n\r\n[newPoll id=\"6714f1303fb1c7cf4bf8ec08\"]\r\n\r\n","created_at":"2024-10-28T14:00:03.000+03:00","updated_at":"2024-10-28T14:00:03.000+03:00","created_at_gmt":"2024-10-28T11:00:03.000+03:00","updated_at_gmt":"2024-10-28T11:00:03.000+03:00"},"link":"https://tproger.ru/articles/pochemu-razrabotka-igr-na-python-ne-umerla--godot-i-drugie-biblioteki-v-gejmdeve","type":"tproger","image":null,"title":"Почему разработка игр на Python не умерла: Godot и другие библиотеки в геймдеве","subType":"tproger_post","viewDomain":"tproger.ru"}},{"id":"FofxX50YC6","type":"paragraph","data":{"text":"Кстати, на примере чисел Фибоначчи можно разобрать одну из проблем рекурсии — плохая производительность при отсутствии мемоизации."}},{"id":"y-0QdfctZV","type":"hint","data":{"text":"Мемоизация — техника оптимизации, при которой результаты больших вычислений сохраняются и используются еще раз при повторных вызовах функции. Это особенно полезно, если работаете с рекурсиями, которые могут вычислять одни и те же значения много раз.","fullWidth":true}},{"id":"xGyZmc8gmH","type":"paragraph","data":{"text":"Так, функция в задаче с числами Фибоначчи имеет экспоненциальную сложность O(2^n), так как она многократно вычисляет одни и те же значения. Например, чтобы вычислить fibonacci(5), функция вызывает сама себя 15 раз, хотя уникальных вычислений всего 6."}},{"id":"ZYn0uaioi_","type":"paragraph","data":{"text":"Чтобы улучшить производительность, нужно использовать мемоизацию, чтобы сохранить результаты:"}},{"id":"7_NIoXvvxd","type":"code","data":{"code":"def fibonacci_memo(n, memo={}):\n if n in memo:\n return memo[n]\n if n <= 1:\n return n\n memo[n] = fibonacci_memo(n - 1, memo) + fibonacci_memo(n - 2, memo)\n return memo[n]","language":"python","lineNumbers":false,"startLineNumber":1,"stretched":false}},{"id":"7tbFtcSlGn","type":"paragraph","data":{"text":"Здесь сложность уменьшается до O(n), так как каждое значение вычисляется только один раз."}},{"id":"8bUsjLchf2","type":"header2","data":{"text":"Стек вызовов и управление памятью","level":2},"tunes":{}},{"id":"sD1_LjjNoh","type":"paragraph","data":{"text":"Каждый рекурсивный вызов функции добавляет новый элемент в стек вызовов. Это значит, что вызовы складывается в стеке до тех пор, пока не будет достигнут базовый случай. После этого стек начинает разворачиваться, возвращая результаты на каждом уровне."}},{"id":"zr0GRVvNOs","type":"paragraph","data":{"text":"Например: "}},{"id":"obefyGJ7bV","type":"code","data":{"code":"def countdown(n):\n if n == 0: # базовый случай, завершение рекурсии\n print(\"Старт\")\n return \n print(n) \n countdown(n - 1) # рекурсивный вызов\n\ncountdown(3)","language":"python","lineNumbers":false,"startLineNumber":1,"stretched":false}},{"id":"OEVEXxyXIz","type":"paragraph","data":{"text":"Так, когда мы вызываем сountdows(3), в стеке появляются новые вызовы:"}},{"id":"HXRe0dY1SD","type":"paragraph","data":{"text":"call countdown(3) # → печатает 3"}},{"id":"Ijv8sK7ZUH","type":"paragraph","data":{"text":" call countdown(2) # → печатает 2"}},{"id":"e74rsDl8jk","type":"paragraph","data":{"text":" call countdown(1) # → печатает 1"}},{"id":"8ycc6DoCV4","type":"paragraph","data":{"text":" call countdown(0) # → печатает \"Старт\" и выходит"}},{"id":"pAl45DAHe_","type":"paragraph","data":{"text":"Затем стек начинает разворачиваться:"}},{"id":"sQN_5zmfE3","type":"list","data":{"style":"unordered","items":["countdown(0) завершился → удаляется из стека","countdown(1) завершился → удаляется из стека","countdown(2) завершился → удаляется из стека","countdown(3) завершился → удаляется из стека"]}},{"id":"R03sSxx1fg","type":"paragraph","data":{"text":"Если же в рекурсии нет базового случая, то стек вызовов никогда не освободится, и программа (в нашем случае на Питоне) выдаст ошибку RecursionError."}},{"id":"B3MfLsnx1L","type":"paragraph","data":{"text":"Вот пример бесконечной рекурсии:"}},{"id":"mrJ808Tab9","type":"code","data":{"code":"def infinite_recursion():\n return infinite_recursion()\n\ninfinite_recursion()","language":"python","lineNumbers":false,"startLineNumber":1,"stretched":false}},{"id":"ppuJHUV3_W","type":"paragraph","data":{"text":"В Питоне есть ограничения до 1000 вызовов, чтобы не перегружать стек, но этот лимит можно увеличить:"}},{"id":"WbZi0lWCLf","type":"code","data":{"code":"import sys\nsys.setrecursionlimit(2000)","language":"python","lineNumbers":false,"startLineNumber":1,"stretched":false}},{"id":"HNYwH0gB3z","type":"header2","data":{"text":"Рекурсия на реальных задачах","level":2},"tunes":{}},{"id":"kNMiNcsfYD","type":"paragraph","data":{"text":"С базовым случаем и рекурсивным вызовом все понятно, поэтому давайте разбираться на более реальных и сложных примерах — с деревьями, графами и массивами."}},{"id":"oj0cfLznrn","type":"header3","data":{"text":"Обход структуры данных","level":3},"tunes":{}},{"id":"tt98Fq7cAW","type":"paragraph","data":{"text":"Рекурсия часто используется для обхода деревьев и графов. Например, бинарного дерева — в нем не более двух дочерних узлов (левый и правый). Вот три основных способа обхода:"}},{"id":"J8t0DOZPp5","type":"list","data":{"style":"ordered","items":["Прямой обход (Pre-order): Корень → Левый узел → Правый узел.","Симметричный обход (In-order): Левый узел → Корень → Правый узел.","Обратный обход (Post-order): Левый узел → Правый узел → Корень."]}},{"id":"5FcgNuzN_r","type":"paragraph","data":{"text":"Запишем в виде кода:"}},{"id":"9KKiIDBxj7","type":"code","data":{"code":"class TreeNode:\n def __init__(self, value):\n self.value = value\n self.left = None\n self.right = None\n\n# прямой обход\ndef pre_order_traversal(node):\n if node is None: # базовый случай\n return\n print(node.value) # обработка текущего узла\n pre_order_traversal(node.left) # обход левого поддерева\n pre_order_traversal(node.right) # обход правого поддерева\n\n# Симметричный обход\ndef in_order_traversal(node):\n if node is None: # базовый случай\n return\n in_order_traversal(node.left) # обход левого поддерева\n print(node.value) # текущего узла\n in_order_traversal(node.right) # обход правого поддерева\n\n# Обратный обход\ndef post_order_traversal(node):\n if node is None: # базовый случай\n return\n post_order_traversal(node.left) # обход левого поддерева\n post_order_traversal(node.right) # обход правого поддерева\n print(node.value) # обработка текущего узла","language":"python","lineNumbers":false,"startLineNumber":1,"stretched":false}},{"id":"8owT9pVfRZ","type":"paragraph","data":{"text":"Дерево будет выглядеть так:"}},{"id":"nMf-Mk5WDI","type":"paragraph","data":{"text":" 1"}},{"id":"e77807ae-06d0-4e7a-a879-63a795ad9b72","type":"banner-blank","data":{}},{"id":"CXmiRM9eiN","type":"paragraph","data":{"text":" / \\"}},{"id":"2gQ6g5Dk9k","type":"paragraph","data":{"text":" 2 3"}},{"id":"rykYcu8Bo_","type":"paragraph","data":{"text":" / \\"}},{"id":"gxbJtc6WK2","type":"paragraph","data":{"text":" 4 5"}},{"id":"pTpdVbmyxt","type":"list","data":{"style":"unordered","items":["Прямой обход: 1 → 2 → 4 → 5 → 3.","Симметричный обход: 4 → 2 → 5 → 1 → 3.","Обратный обход: 4 → 5 → 2 → 3 → 1."]}},{"id":"t9C_dm5gbS","type":"paragraph","data":{"text":"Обходить можно и графы, особенно в глубине (DFS). Вот пример:"}},{"id":"vpt1Eo43Vs","type":"code","data":{"code":"def dfs(graph, node, visited=None):\n if visited is None:\n visited = set() # отслеживание вершин\n if node not in visited:\n print(node) # обработка текущей вершины\n visited.add(node) # помечаем вершину посещенной\n for neighbor in graph[node]: # рекурсивный обход соседних вершин\n dfs(graph, neighbor, visited)","language":"python","lineNumbers":false,"startLineNumber":1,"stretched":false}},{"id":"DZPhOhvRPw","type":"paragraph","data":{"text":"Сам граф:"}},{"id":"hTJLNJb7Dx","type":"code","data":{"code":"graph = {\n 'A': ['B', 'C'],\n 'B': ['D', 'E'],\n 'C': ['F'],\n 'D': [],\n 'E': ['F'],\n 'F': []\n}","language":"clike","lineNumbers":false,"startLineNumber":1,"stretched":false}},{"id":"d5N2PnKNg5","type":"paragraph","data":{"text":"Результат обхода: A → B → D → E → F → C."}},{"id":"UCwWcDB8La","type":"header3","data":{"text":"Разбиение","level":3},"tunes":{}},{"id":"kTfdPjNvVv","type":"paragraph","data":{"text":"Разбить можно массив или строку. Давайте разбираться на примере строки. Так, рекурсия может разбить строку на слова или разделить ее по конкретным символам. Выглядит это так:"}},{"id":"rZvOcIvGDo","type":"code","data":{"code":"s = \"Hello World How Are You\"\ndef split_string(s, space=' '):\n if space not in s: # базовый случай\n return [s]\n index = s.index(space) # ищем индекс разделителя\n return [s[:index]] + split_string(s[index + 1:], space) # рекурсивное разбиение\nprint(split_string(s)) \n\n> ['Hello', 'World', 'How', 'Are', 'You']\n\n","language":"clike","lineNumbers":false,"startLineNumber":1,"stretched":false}},{"id":"srL9st5-gz","type":"header2","data":{"text":"Что такое хвостовая рекурсия","level":2},"tunes":{}},{"id":"bHHU8rH-7q","type":"paragraph","data":{"text":"Хвостовая (оконечная) рекурсия — частный случай рекурсии. Главное отличие от обычной в том, что единственный рекурсивный вызов находится в конце перед выходом функции. В традиционной же рекурсии после рекурсивного вызова могут быть дополнительные вычисления. "}},{"id":"CKKJPTRvOa","type":"paragraph","data":{"text":"Вот пример:"}},{"id":"HtJQ_MGpR5","type":"code","data":{"code":"def factorial_tail_recursive(n, accumulator=1):\n if n == 1: # базовый случай\n return accumulator\n return factorial_tail_recursive(n - 1, n * accumulator) # хвостовой вызов","language":"python","lineNumbers":false,"startLineNumber":1,"stretched":false}},{"id":"FKpO0MrkT0","type":"paragraph","data":{"text":"Кстати, с помощью хвостовой рекурсии тоже можно решать задачи с числами Фибоначчи:"}},{"id":"es5fvaDbTr","type":"code","data":{"code":"def fibonacci__recursive(n, a=0, b=1):\n if n == 0: # базовый случай\n return a\n if n == 1: # базовый случай\n return b\n return fibonacci__recursive(n - 1, b, a + b) # хвостовой вызов","language":"python","lineNumbers":false,"startLineNumber":1,"stretched":false}},{"id":"nYn7i3J3zD","type":"paragraph","data":{"text":"Некоторые языки программирования (например, Haskell и Scala) поддерживают оптимизацию хвостовой рекурсии. Это означает, что компилятор или интерпретатор преобразует хвостовую рекурсию в итерацию — это помогает избежать переполнение стека."}},{"id":"BLefr7QH5i","type":"paragraph","data":{"text":"Давайте посмотрим, как это работает в Scala. Вот обычная рекурсия, чтобы понять принцип:"}},{"id":"PemmdKxf-P","type":"code","data":{"code":"def sumList(list: List[Int]): Int = {\n if (list.isEmpty) 0\n else list.head + sumList(list.tail) // обычный рекурсивный вызов\n}","language":"python","lineNumbers":false,"startLineNumber":1,"stretched":false}},{"id":"_66BG7SGco","type":"paragraph","data":{"text":"А вот рекурсия с оптимизацией:"}},{"id":"XlTczT5t4k","type":"code","data":{"code":"def sumList(list: List[Int]): Int = {\n @annotation.tailrec // Аннотация для проверки хвостовой рекурсии\n def loop(acc: Int, list: List[Int]): Int = {\n if (list.isEmpty) acc\n else loop(acc + list.head, list.tail) // хвостовой вызов\n }\n loop(0, list)\n}","language":"python","lineNumbers":false,"startLineNumber":1,"stretched":false}},{"id":"vbVFqYEIos","type":"paragraph","data":{"text":"К сожалению, наш любимый Питон такую функцию не поддерживает, но всегда можно преобразовать «хвостика» в итерацию вручную:"}},{"id":"-oWvnghE6-","type":"code","data":{"code":"def factorial_iterative(n):\n accumulator = 1\n for i in range(1, n + 1):\n accumulator *= i\n return accumulator","language":"python","lineNumbers":false,"startLineNumber":1,"stretched":false}},{"id":"c07mtpWJkV","type":"paragraph","data":{"text":"Это пример итеративного решения факториала."}},{"id":"rGbmbCVMjV","type":"header2","data":{"text":"Рекурсия vs. итерация","level":2},"tunes":{}},{"id":"1zLPUF-1tp","type":"paragraph","data":{"text":"Основные различия между рекурсией и итерацией заключаются в следующем:"}},{"id":"joMDFmE9Sx","type":"list","data":{"style":"unordered","items":["В рекурсии функция вызывает саму себя, а в итерации используются циклы.","Интеграция требует меньше памяти, потому что нет стека вызовов.","Рекурсия медленнее без оптимизации.","С рекурсией легко переполнить хранилище при большой глубине.","Рекурсия обычно более читаемая и лаконичная, но подходит для меньшего количества задач."]}},{"id":"W2an1JII_d","type":"paragraph","data":{"text":"Итерацию лучше использовать в следующих случаях:"}},{"id":"cOLY4yBNhp","type":"list","data":{"style":"unordered","items":["Задачи, где нужна производительность. Как, например, с итеративным вычислением чисел Фибоначчи.","Обработка больших данных, например, поиск или сортировка. Вот пример пузырьковой сортировки:"]}},{"id":"CLB7dtLHn0","type":"code","data":{"code":"def bubble_sort(arr):\n n = len(arr)\n for i in range(n):\n for j in range(0, n - i - 1):\n if arr[j] > arr[j + 1]:\n arr[j], arr[j + 1] = arr[j + 1], arr[j]","language":"clike","lineNumbers":false,"startLineNumber":1,"stretched":false}},{"id":"yIcMrRepB1","type":"list","data":{"style":"unordered","items":["Задачи с большой глубиной рекурсии, чтобы стек не переполнялся. Вот как итеративно обойти дерево:"]}},{"id":"MVYEayfe4b","type":"code","data":{"code":"def iterative_tree_traversal(root):\n stack = [root]\n while stack:\n node = stack.pop()\n print(node.value)\n if node.right:\n stack.append(node.right)\n if node.left:\n stack.append(node.left)\n","language":"python","lineNumbers":false,"startLineNumber":1,"stretched":false}},{"id":"nz6IIaMkt-","type":"header2","data":{"text":"Еще один пример: задача «Ханойские башни»","level":2},"tunes":{}},{"id":"BzZ_aOI6bc","type":"paragraph","data":{"text":"«Ханойские башни» — классная головоломка, которую часто решают с помощью рекурсии. Считайте, что это еще одна классика. "}},{"id":"H5irBiQ1Xd","type":"hint","data":{"text":"Есть три стержня: A, B и C. На стержень A нанизано несколько дисков разного размера, причем диски упорядочены по размеру в виде пирамидки — вниз от маленького к большому. Суть в том, чтобы переместить все диски со стержня А на С, при этом: за один раз можно перемещать только один диск, нельзя класть больший диск на меньший, можно использовать стержень B как вспомогательный.","fullWidth":true}},{"id":"7ha5IIZwVH","type":"image","data":{"alt":"","title":"","caption":"","file":{"url":"https://media.tproger.ru/user-uploads/101078/2025-02-27/c2ccaa24-e4b7-4d2f-8ae8-ac894801834a.png","id":46768},"stretched":false,"withBackground":false,"withBorder":false,"width":1168,"height":682,"optimizedFile":{"original":"https://media.tproger.ru/user-uploads/101078/2025-02-27/c2ccaa24-e4b7-4d2f-8ae8-ac894801834a.png","alt":"Что такое рекурсия и как с ней работать: разбираемся на примерах 2","dimensions":{"width":1168,"height":682},"additionalSizes":{"srcSet":[{"url":"https://tproger.ru/signed_image/AFzJ0XBk_vFZHKBxdtlGqFIU0HNnbJQ_ii_CUkf_21c/rs:fill:766:0:true/cb:vimg_2/f:webp/aHR0cHM6Ly9tZWRpYS50cHJvZ2VyLnJ1L3VzZXItdXBsb2Fkcy8xMDEwNzgvMjAyNS0wMi0yNy9jMmNjYWEyNC1lNGI3LTRkMmYtOGFlOC1hYzg5NDgwMTgzNGEucG5n","dpr":1,"width":766},{"url":"https://tproger.ru/signed_image/waWWrmpbE4fck5adQvi8myZRVZ-6DujrumvK9fpto-0/rs:fill:1532:0:true/cb:vimg_2/f:webp/aHR0cHM6Ly9tZWRpYS50cHJvZ2VyLnJ1L3VzZXItdXBsb2Fkcy8xMDEwNzgvMjAyNS0wMi0yNy9jMmNjYWEyNC1lNGI3LTRkMmYtOGFlOC1hYzg5NDgwMTgzNGEucG5n","dpr":1,"width":1532},{"url":"https://tproger.ru/signed_image/Jvo5E-g_oU9ZhRmNYvoIMemdyRBKriojcsVY3FJkbnc/rs:fill:686:0:true/cb:vimg_2/f:webp/aHR0cHM6Ly9tZWRpYS50cHJvZ2VyLnJ1L3VzZXItdXBsb2Fkcy8xMDEwNzgvMjAyNS0wMi0yNy9jMmNjYWEyNC1lNGI3LTRkMmYtOGFlOC1hYzg5NDgwMTgzNGEucG5n","dpr":1,"width":686},{"url":"https://tproger.ru/signed_image/qvxej5HegaIZbvbfE6c7xctn9nhWIfPx1bMDXlgH3S8/rs:fill:1372:0:true/cb:vimg_2/f:webp/aHR0cHM6Ly9tZWRpYS50cHJvZ2VyLnJ1L3VzZXItdXBsb2Fkcy8xMDEwNzgvMjAyNS0wMi0yNy9jMmNjYWEyNC1lNGI3LTRkMmYtOGFlOC1hYzg5NDgwMTgzNGEucG5n","dpr":1,"width":1372},{"url":"https://tproger.ru/signed_image/RHqXrp0hENDjlDKy3IWdWaJ7srErnXVQ171MAdimT18/rs:fill:636:0:true/cb:vimg_2/f:webp/aHR0cHM6Ly9tZWRpYS50cHJvZ2VyLnJ1L3VzZXItdXBsb2Fkcy8xMDEwNzgvMjAyNS0wMi0yNy9jMmNjYWEyNC1lNGI3LTRkMmYtOGFlOC1hYzg5NDgwMTgzNGEucG5n","dpr":1,"width":636},{"url":"https://tproger.ru/signed_image/PmVEZgaxdOGAaKulA9suG8l1K21FBEPpNk3fzt8dmVM/rs:fill:1272:0:true/cb:vimg_2/f:webp/aHR0cHM6Ly9tZWRpYS50cHJvZ2VyLnJ1L3VzZXItdXBsb2Fkcy8xMDEwNzgvMjAyNS0wMi0yNy9jMmNjYWEyNC1lNGI3LTRkMmYtOGFlOC1hYzg5NDgwMTgzNGEucG5n","dpr":1,"width":1272},{"url":"https://tproger.ru/signed_image/UKs5XmOeiEYDwlDbduqHnZe8Rx-zdvnadMRx-1Rnlv4/rs:fill:466:0:true/cb:vimg_2/f:webp/aHR0cHM6Ly9tZWRpYS50cHJvZ2VyLnJ1L3VzZXItdXBsb2Fkcy8xMDEwNzgvMjAyNS0wMi0yNy9jMmNjYWEyNC1lNGI3LTRkMmYtOGFlOC1hYzg5NDgwMTgzNGEucG5n","dpr":1,"width":466},{"url":"https://tproger.ru/signed_image/h2PQOaGre0hEArIjqszmQox7IjHxO5VD3GzckZO3W_s/rs:fill:932:0:true/cb:vimg_2/f:webp/aHR0cHM6Ly9tZWRpYS50cHJvZ2VyLnJ1L3VzZXItdXBsb2Fkcy8xMDEwNzgvMjAyNS0wMi0yNy9jMmNjYWEyNC1lNGI3LTRkMmYtOGFlOC1hYzg5NDgwMTgzNGEucG5n","dpr":1,"width":932}],"sizes":[{"media":"(min-width: 1441px)","size":"766px"},{"media":"(min-width: 1281px)","size":"686px"},{"media":"(min-width: 1281px)","size":"766px"},{"media":"(min-width: 961px)","size":"766px"},{"media":"(min-width: 671px)","size":"636px"},{"media":"(min-width: 500px)","size":"466px"}]}}}},{"id":"kJs1B8h0ah","type":"paragraph","data":{"text":"Рекурсивное решение задачи «Ханойские башни» основано на следующей идее:"}},{"id":"82nrrO-SVo","type":"list","data":{"style":"ordered","items":["Переместить (n−1) дисков с A на B, используя C как промежуточный.","Переместить оставшийся самый большой диск с A на C.","Переместить (n−1) дисков с B) на C, теперь используя A как промежуточный."]}},{"id":"0LvKsO4Fnb","type":"paragraph","data":{"text":"Следовательно, если количество дисков n=1, просто переместите его с А на С (базовый случай). В остальных случаях при n–1 повторить то, что указано выше."}},{"id":"TzUr2PWFso","type":"paragraph","data":{"text":"А теперь решение с помощью кода:"}},{"id":"hb3kLrGeTE","type":"code","data":{"code":"def hanoi(n, start, finish, storage):\n if n == 1: # базовый случай\n print(f\"Переместить диск 1 с {start} на {finish}\")\n return\n # Рекурсивный случай\n hanoi(n - 1, start, storage, finish) # переместить n-1 дисков на вспомогательный стержень\n print(f\"Переместить диск {n} с {start} на {finish}\") # Переместить оставшийся диск на целевой стержень\n hanoi(n - 1, storage, finish, start) # Переместить n-1 дисков с вспомогательного на целевой стержень\n\n\n# Количество дисков\nn = 5\n# Вызов функции для решения задачи\nhanoi(n, 'A', 'C', 'B')\n","language":"python","lineNumbers":false,"startLineNumber":1,"stretched":false}},{"id":"SS6pndsa-O","type":"paragraph","data":{"text":"Вывод:"}},{"id":"NBgIWp3mZR","type":"code","data":{"code":"Переместить диск 1 с A на C\nПереместить диск 2 с A на B\nПереместить диск 1 с C на B\nПереместить диск 3 с A на C\nПереместить диск 1 с B на A\nПереместить диск 2 с B на C\nПереместить диск 1 с A на C\nПереместить диск 4 с A на B\n...\nПереместить диск 3 с A на C\nПереместить диск 1 с B на A\nПереместить диск 2 с B на C\nПереместить диск 1 с A на C\n","language":"clike","lineNumbers":false,"startLineNumber":1,"stretched":false}},{"id":"qZFIu40TaE","type":"hint","data":{"text":"Поздравляем, вы великолепны. А если хотите еще потренироваться в рекурсии, то можно написать код для поиска пути в лабиринте (кстати, это чем-то напоминает онлайн-карты и навигаторы) или обратного вывода строки.","fullWidth":true}}],"version":"2.25.0"}

Ошибка в настройках сайта