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

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

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

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

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

Символы в «Светлане» В.А. Жуковского
Ночь и луна  Именно в это время суток грани между «своим» и «чужим» миром истончаются, становятся открытыми для пересечения. С...
Кожа и окружающая среда
«Зима ушла, а шелушение кожи осталось? Тогда мы идём к вам!» — именно это сказали морковь, тыква и брокколи. Почему? Потому что мне это напомнило...
Разбор заданий ЕГЭ-2022 по профильной математике с Дальнего Востока
Разобрали задания, которые встретились на ЕГЭ-2022 по профильной математике на Дальнем Востоке.
Внутренняя энергия и работа газа
В шпаргалке вспомним, что такое идеальный газ, от чего зависит внутренняя энергия и работа газа, и в каких случаях они равны нулю. Внутренняя...
Личные (неимущественные) и имущественные права и обязанности супругов
• Начнём с личных неимущественных прав. К ним относятся: ~ право выбора фамилии при заключении и расторжении брака, ~ право выбора рода занятий,...
Теория по процентам
Что такое проценты и как ими пользоваться? Начнём с самого начала, а именно - с определения. Процент – это сотая доля (часть) числа. Процент...

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

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