Задача к ЕГЭ по информатике на тему «одна функция» №4

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

F (n) = n  при n <= 1

F (n) = F(n∕3)  если n > 1  » class=»math» src=»/images/inform/quest/quest-4673-4.svg» width=»auto»> и делится на 3 </p>
<p class= F (n) = n+ F (n + 2)  при n > 1  » class=»math» src=»/images/inform/quest/quest-4673-6.svg» width=»auto»> и не делится на 3 </p>
<p class= Чему равно значение функции F(17)  ?

def f(n):
    if n <= 1:
        return n
    if n > 1 and n % 3 == 0:
        return f(n//3)
    if n > 1 and n % 3 != 0:
        return n+f(n+2)
print(f(17))

Ответ: 44
Оцените статью
Я решу все!