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

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

Задача:
найти наименьшее значение 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)

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

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

Химические термины
Хей, ловите новую подборку химических терминов, которые точно вам пригодятся при подготовке к ЕГЭ по химии! Не забудь сохранить себе. Галогены ...
ЗАДАНИЕ 22 | Природные ресурсы
I тип — ресурсообеспеченность Теория для задания: • Измеряется количеством лет, за которые будут использованы природные ресурсы, имеющиеся...
ЗАДАНИЕ 15 | миграция населения
Задание базового уровня | Оценивается в 2 балла I тип — миграция населения 📚 Теория для задания: Миграция — это переселение людей из одного...
Как решать первое задание в ЕГЭ 2026 по физике
Задание 1 ЕГЭ 2026 по физике. Кинематика Алгоритм выполнения задания 1 в ЕГЭ 2026 Посмотрите, в каких осях представлен график и в каких...
Вес тела
Из-за притяжения Земли все тела имеют вес. Сила, с которой тело давит на опору или растягивает подвес, называют весом. Это не тоже самое, что и масса...
Качественные реакции: цвет осадков
Никак не можешь запомнить цвета осадков? Публикуем первую шпаргалку по качественным реакциям, здесь ты найдешь наиболее важные из них  Самые...

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

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