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

Рекурсией называется ситуация, когда функция вызывает сама себя Простой пример рекурсии в Python Наша задача - написать функцию, которая принимает в качестве параметра положительное число, а затем возвращает сумму всех чисел, меньших заданного числа. Решение с помощью цикла. def suma_for(сol): suma = 0 for i in range(сol + 1): suma += i return сol Решение c рекурсией в Python. def demo_recurs(col): if col == 0: return 0 return col + demo_recurs(col - 1) Первое решение, не требует комментариев...