Задача к ЕГЭ по информатике на тему «Рекурсивные алгоритмы» №1

Просмотров 8 Комментарии 0

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

$F (n,m ) = 0$ , если m > n » class=»math» src=»/images/inform/quest/quest-5207-5.svg» width=»auto»>, </p>
<p class= $F (n,m ) = 19 + F(n,m + 1)$ , если $m ≤ n$ и $n$ делится на $m$ ,

$F (n,m ) = F (n,m + 2)$ , если $m ≤ n$ и $n$ не делится на $m$ .

Чему равно значение выражения $F(176586,19)$ ?

n = 176586
m = 19
s = 0
while m <= n:
    if n % m == 0:
        s += 19
        m += 1
    else:
        m += 2
print(s)

Ответ: 228