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