Всем привет! Мы продолжаем осваивать Python для сдачи ЕГЭ по информатике. Тема которую мы будем разбирать сегодня, точно пригодится для решения 16 номера из ЕГЭ. Тема не самая простая, потребуется время и терпение, чтобы с ней разобраться...

В общем-то рекурсия работает примерно одинаково во всех языках. Но я приведу пример на Python. Функция внутри себя может вызывать другую функцию. Это обычное дело и наверно об этом знают все. Необычным для новичков может оказаться то, что функция может вызывать не только другие функции, но и саму себя. Это и называется рекурсией (от латинского recursio - возвращение). Пример на Python: Здесь если значение переменной х равно нулю или меньше нуля, то мы выводим сообщение и завершаем процесс. Иначе...