16.01 Одна функция

Решение программой:

Функция определяется рекурсивно по 3 правилам: при возвращаем 2, при возвращаем 3, при вычисляем как . Для нахождения напрямую вызовем функцию.

# Базовые случаи: F(1) = 2, F(2) = 3 — они задают начальные значения и останавливают рекурсию
# Рекурсивное правило: f(n) определяется по формуле: f(n - 1) ** f(n - 2)
def f(n):  # Определение функции, реализующей алгоритм из условия
    if n == 1:  # Базовый случай — возвращаем значение без рекурсии
        return 2  # Возвращаем базовое значение
    elif n == 2:  # Базовый случай — возвращаем значение без рекурсии
        return 3  # Возвращаем базовое значение
    elif n > 2:  # Рекурсивный случай — возвращаем выражение с рекурсивным вызовом
        return f(n - 1) ** f(n - 2)  # Возвращаем значение рекурсивного выражения
    else:  # В остальных случаях — возвращаем значение
        return 0  # Возвращаем базовое значение

print(f(4))  # Выводим результат на экран

Решение руками:

Нам даны , , которые мы подставим в формулу:

пишем в ответ.