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

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