Задача по теме: "Рекурсивные алгоритмы"
Алгоритм вычисления значения функции F(n), где n - целое неотрицательное число, задан следующими соотношениями:
F(n) = 1 при n < 3;
F(n) = F(n - 1) - F(n - 2), если n > 2 и при этом n нечётно;
F(n) =
, если n > 2 и при этом n чётно.
Чему равно значение функции F(39)?
Решение:
Запишем алгоритм на языке программирования Python для получения ответа:
from functools import lru_cache
4 usages
@lru_cache(None)
def f(n):
if n < 3:
return 1
if n > 2 and n % 2 != 0:
return f(n-1) - f(n-2)
if n > 2 and n % 2 == 0:
s = 0
for i in range(1, n):
s += f(i)
return s
print(f(39))
Ответ: 41518080
Сообщение об ошибке
Расскажите, в каком месте допущена ошибка, мы как можно быстрее её исправим. Спасибо за обратную связь!
| МГ | Pro | ProMax | |
| Практика на платформе |  |
|
|
| Отслеживание прогресса обучения | |
|
|
| Двухуровневое домашнее задание после каждого вебинара | |
|
|
| Все материалы составлены экспертом ЕГЭ | |
|
|
| Персональный менеджер | |
|
|
| Личный куратор | |
|
|
| Разбор ошибок личным куратором | |
|
|
| Еженедельные созвоны с куратором для закрытия индивидуальных пробелов | |
||
| Составление индивидуального расписания | |
счёта
средств
подтверждено!
Теперь вы можете приступить
к следующему уроку
курса по математике
замены
Для смены номера телефона
мы отправили Вам код по СМС,
введите его в поле ниже.
Электронная почта
На почту придет чек об оплатеНажимая кнопку "купить", Вы выражаете своё согласие с офертой оказания услуг и принимаете их условия
Здравствуйте!
Выберите информацию о себе ниже
Электронная почта
На почту придет чек об оплатеНажимая кнопку "купить", Вы выражаете своё согласие с офертой оказания услуг и принимаете их условия
Оплата прошла успешно!
