На этом шаге мы рассмотрим эту функцию.

Ещё одна известная функция с вложенной рекурсией - "загадочная" функция-91 Маккарти, определяемая следующим образом:

           n - 10,       если n > 100
    f(n) = 
           f(f(n + 11)), если n ≤ 100

где n - положительное целое число. Загадочность её в том, что совсем не просто представить её поведение при n ≤ 100. На рисунке 1 приводится график этой функции для первых 110 положительных целых чисел.

Рис.1. Функция-91 Маккарти

Поэтому функцию можно переопределить как

           n - 10,   если n > 100
    f(n) = 
           91,       если n ≤ 100

На следующем шаге мы рассмотрим цифровой корень.

Предыдущий шаг Содержание Следующий шаг