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

Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. А это подборки моих материалов на канале С рекурсией на моём канале мы уже встречались. См. например Но я наметил целую серию статей об рекурсии на Python. А сегодня просто знакомство с рекурсивными алгоритмами. Простые программы. Рекурсивный алгоритм предполагает вызов функции из самой себя или через другую функцию. Рекурсия предполагает соблюдение некоторых условий: Рассмотрим несколько примеров с рекурсией...