Задача #2228

Рекурсия

Уровень ЕГЭ

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

$F (n) = 7$ при $n < 7$ ;
$F (n) = 5 - F (n - 1)$ , если $n \geq 7$ и значение $n$ не кратно 3;
$F (n) = 3 + F (n - 1)$ , если $n \geq 7$ и значение $n$ кратно 3.

Чему равно значение выражения F(3015)?

Введите ответ

Войдите, чтобы история ответов и статистика сохранялись.

Решение Нажми, чтобы открыть

Ответ

3016

Видео по задаче

from sys import setrecursionlimit
setrecursionlimit(3015) 

def f(n):
  if n < 7: return 7
  if n % 3 == 0: return 3 + f(n-1)
  else: return 5 - f(n-1) 

print(f(3015))

Полный разбор

Номер

Введите ответ

Войдите, чтобы история ответов и статистика сохранялись.

0/153

решено

Номер