Задание 16. Информатика. 2023-15

Просмотры: 131
Изменено: 1 февраля 2025

Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:

F(n)=1 при n=1;
F(n)=1 при n=2;
F(n)=2+F(n−1) при n>2 и при этом n чётно;
F(n)=3⋅n+F(n−2), если n>2 и при этом n нечётно.

Чему равно значение функции F(43)?

Решение:

Python


def F(n):
    if n in (1, 2):
        return 1
    if n > 2 and n % 2 == 0:
        return 2 + F(n-1)
    return 3 * n + F(n-2)

print(F(43))

Ответ: 1450