Чему равно значение функции F(22)?
Условие
Обозначим через a mod b остаток от деления натурального числа a на натуральное число b. Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:F(0) = 0; F(n) = n + F(n − 3), если n mod 3 = 0 и n > 0;F(n) = n + F(n − (n mod 3)), если n mod 3 > 0. Чему равно значение функции F(22)?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Приведём программу на Паскале, решающую данную задачу:var n: longint;function F(n: longint): longint; begin if n = 0 then F := 0 else if (((n mod
Осталось ещё 4 шага
and (n > 0)) then F := n + F(n…
then F := n + F(n - (n mod 3)); end;begin n…
Приведём другое решение на языке Python. def…
if n % 3 > 0: return n + F(n - (n %…
Бесплатно · займёт минуту
Другие задачи по теме «Рекурсивные алгоритмы»
Чему равно значение функции F(2024) − F(2022)?11 классЧему равно значение функции F(2023) − F(2021)?11 классОпределите минимальное значение n, для которого F(n) = 70.11 классОпределите минимальное значение n, для которого F(n) = 67.11 классЧему равно восьмое число в последовательности Фибоначчи?11 класс