Форум » Рекурсивные процедуры и функции » ЕГЭ, №16 » Ответить
ЕГЭ, №16
CyXaRb006: Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = n при n ≤ 3 при n > 3: F(n) = n*n*n + F(n–1), если n делится на 3 F(n) = 4 + F(n//3), если n = 3k + 1 F(n) = n*n + F(n–2), если n = 3k + 2 Здесь // обозначает деление нацело. Чему равно значение величины F(100)? Что мы здесь берём за k? Не могу понять
Ответов - 2
Поляков: CyXaRb006 пишет: Что мы здесь берём за k? Запись n = 3*k+1 означает, что найдётся такое k, для которого это выражение истинно. Иными словами, остаток от деления n на 3 равен 1.
CyXaRb006: Понял, благодарю за ответ
полная версия страницы