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

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

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

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

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

Метод интервалов
Подготовили для вас наглядную картинку по методу интервалов, чтобы решать задачки в ЕГЭ по математике как орешки!
100 сложных ОВР, которые встречаются на ЕГЭ и ОГЭ по химии
Сохрани этот материал, чтобы никогда не ошибаться в самых сложных ОВР ЕГЭ и ОГЭ по химии.
Паронимы, которые встретятся на ЕГЭ
Хей! А вот и те самые паронимы, которые точно тебе попадутся на ЕГЭ по русскому языку. От надеть–одеть, до выгода–выгодность: в этой шпаргалке...
Риторические конструкции
Основные функции риторических конструкций. Не забудь использовать эти термины в своих сочинениях 💙
Профиль рельефа
При подготовке к ЕГЭ по географии очень важно досконально знать обо всех вопросах связанных с рельефом. Именно поэтому мы собрали для вас самое...
Типы речи
Какие типы речи существуют? 🔹Повествование. Здесь всегда что-то происходит, именно поэтому в тексте присутствует обилие глагольных форм. В этом...

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

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