На этом шаге мы рассмотрим понятие рекурсивной функции.
Рекурсивные функции - такие функции, которые могут вызывать сами себя.
При этом каждый раз под каждый вызов создается совершенно новый набор локальных переменных, отличный от набора вызывающей (т. е. этой же) функции. Рекурсия применяется при обработке так называемых "рекуррентных" (основанных на рекурсии) формул. Одной из таких формул является, например, формула вычисления факториала числа: n!=n*(n-1)!, где 0!=1. Чтобы вычислить факториал на шаге n, надо воспользоваться факториалом, вычисленным на шаге n-1. Рекурсивная функция, реализующая алгоритм для вычисления факториала, показана ниже:
int fact(int i) { if (i==0) return 1; else return i * fact(i-1); }
Со следующего шага мы начнем рассматривать функции для работы с символьными строками.
