Рекурсивные алгоритмы — кодом

Редакция Без Сменки
Честно. Понятно. С душой.

Задача:
найти наименьшее значение n, при котором сумма чисел, которые будут выведены при вызове F(n), будет больше 5000000. (записать n, а затем сумму выведенных чисел)

def F(n):
print(2*n+1)
if n > 1:
⠀⠀⠀print(3*n-8)
⠀⠀⠀⠀F(n — 1)
⠀⠀⠀⠀F(n — 4)

🔷Решим задачу кодом:
•будем проверять текущую сумму чисел вызова f(n) через цикл while: если сумма меньше или равно 5000000, увеличиваем число n. Иначе выходим — нашли наименьшее значение.
•подсчет текущей суммы вынесем в отдельную функцию f(n)

🔷Функция f(n):
•воспользуемся переменной s для нахождения суммы чисел
•все выводы чисел суммируем в s, в том чисел и сумму чисел от вызовов f(n-1) и f(n-4)

Где вы учитесь?

Вам также будет интересно

Традиционные занятия народов России для ОГЭ по географии
Шпаргалка к ОГЭ по географии, которая поможет вам ответить на вопросы, направленные на знание народов России и их промыслов.  Северо-Запад ...
Этнические общности 🌏
Вообще, принято выделять 4 вида / формы этнических общностей. Разберём каждую: 🔸Род — представляет собой группу кровных родственников, которые...
Система стихосложения
Разные системы стихосложения сформировались на основе меры длины стиха, где количество ударений и слогов является этой мерой 💥 Тоническая система...
ЗАДАНИЕ 1 | ИСТОЧНИКИ ГЕОГРАФИЧЕСКОЙ ИНФОРМАЦИИ
II тип — город в России Вчера мы уже вспомнили, как определяются географические координаты (широта и долгота). Повторим 👇🏻 📜 Алгоритм...
Кто виноват в синих розах?
В современном мире можно найти любые розы: и синие, и зелёные, и невидимые (если постараться). В этом виноваты селекционеры! Человек научился...
ЧТО ТАКОЕ КОРНИ И ЗАЧЕМ ОНИ НАМ НУЖНЫ
Например: водный, вода, водяной. Общее — ВОД. Это и есть корень. Какими бывают корни? ▪️ Корни с непроверяемой гласной Это словарные слова...

0 комментария

Авторизуйтесь, чтобы оставить комментарий.