Е16.19 F(0) = 0; F(n) = n + F(n – 3), если n > 0 и при этом n mod 3 = 0;

Администратор

6 лет назад

F(0) = 0;
F(n) = n + F(n – 3), если n > 0 и при этом n mod 3 = 0;
F(n) = n + F(n – (n mod 3)), если n mod 3 > 0.

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

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

Ответ:

Показать решение...

Решение:

def f(n):
    if n == 0:
        return 0
    elif n > 0 and n % 3 == 0:
        return n + f(n-3)
    elif n > 1 and n % 3 > 0:
        return n + f(n - (n % 3))

print(f(25))

def f(n):

if n == 0:

return 0

elif n > 0 and n % 3 == 0:

return n + f(n-3)

elif n > 1 and n % 3 > 0:

return n + f(n - (n % 3))

print(f(25))

Ответ: 133