лекции проги / lec9

Рекурсивные функции.

Определение: Рекурсивной называют функцию, которая прямо или косвенно вызывает сама себя.

Определение: Функция называется косвенно рекурсивной в том случае, если она содержит обращение к другой функции, содержащей прямой или косвенный вызов исходной функции. Определение: Если в теле функции явно используется вызов этой же функции, то имеет место прямая рекурсия.

Пример: Вычисление факториала

Пример рекурсии.

Функция определения с заданной точностью eps (eps>0) корня уравнения f (x) = 0 на отрезке [a,b], f (a)f (b) < 0, b > a (определяем только 1 корень).