РЕАЛИТИ О ЕГЭ

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

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

Если вы нашли ошибку, пожалуйста, выделите фрагмент текста и нажмите Ctrl+Enter. Мы обязательно поправим!

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

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

Типы гидролиза солей
Хотите сдать ЕГЭ по химии на высокий балл? Тогда повторяем типы гидролиза солей с новыми...
ЗАДАНИЕ 17 | Погода и климат, распределение тепла и влаги на Земле
I тип — изотермы 📚 Теория для задания: 📜 Алгоритм решения ① Определяем примерное...
О- большое
«Сколько времени необходимо для выполнения? Какова его сложность для текущих входных данных?» 〰️...
ЗАДАНИЕ 28 | Географические модели. Карта, план местности
I тип — профиль местности 📚 Теория для задания: • Данное задание проверяет умения строить...
ВВЕДЕНИЕ В МАТЕМАТИЧЕСКУЮ ЛОГИКУ
Это выражение либо истинно(1), либо ложно(0) ❔Что можно делать, если есть только 0 и 1? ...
Разница между АФОРИЗМОМ и ПОГОВОРКОЙ
Представь, если бы они внезапно стали людьми... 🤫 Мы можем даже подслушать их разговор: –...

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

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

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: