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

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

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

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

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

But в значении «кроме»
Все знают и умеют использовать but, верно? Верно, это же «но». Например: 🔹 Ma heart says yes but my card balance says no. — Мое сердце говорит...
Признаки равенства треугольников
I признак (по двум сторонам и углу между ними).  Если две стороны и угол между ними одного треугольника равны соответственно двум сторонам и...
Сравнительные конструкции с прилагательными + устойчивые выражения
Главная сравнительная конструкция в английском — это, конечно, as... as... (такой же, как.../ так же, как...) 💁‍♀ Она нужна нам для описания...
Культура и ее виды
У понятия культура существует множество определений, но мы остановимся на двух. 🔎 В широком смысле: Культура - это исторически обусловленный...
Теория по населению мира для ЕГЭ 2026 по географии
Численность населения по странам мира Индия — 1 428 627 663 Китай — 1 425 671 352 США — 339 996 564 Индонезия — 277 534...
ЗАДАНИЕ 29 | физическая география
IV тип — физическая география 📚 Теория для задания: • В данном типе нужно проанализировать задание и указать 2 причины. 📜 Алгоритм решения: ...

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

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