(от лат. "recursio" - движение назад, возвращение) Функция, вызывающая саму себя. Функция выполняет некоторые действия, а затем ещё раз вызывает саму себя для повторения этих действий. Она продолжает вызывать саму себя до тех пор, пока не выполнит текущие задачи определённое количество раз (число выполнений предустанавливает программист). В качестве вводных параметров рекурсивной функции можно передавать результаты вычислений её предыдущих рекурсий. Рекурсия применяется при обработке т.н. "рекуррентных" (основанных на рекурсии) формул. Одной из таких формул является, например, формула вычисления факториала числа: n!=(n-1)!*n, где 0!=1. Чтобы вычислить факториал на шаге n, надо воспользоваться факториалом, вычисленным на шаге n-1.