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

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

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

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

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

Отечественная война 1812 года
Начнем мы рассматривать отношения Александра с Наполеоном не с 1812 года. Забежим чуть-чуть пораньше. Что было до 1812 года? — 1805 г. — битва...
Правление и реформы Александра II
ПРАВЛЕНИЕ АЛЕКСАНДРА II (1855-1881 гг.) 💥 ПРИЧИНЫ РЕФОРМ АЛЕКСАНДРА II: 👉🏻 Крымская война. Война обнажила все недостатки российской армии,...
Уравнения колебаний, графики х(t), v(t), a(t), ЗСЭ
Пугают странные буквы в уравнении гармонических колебаний, а загогулины в виде графиков вызывают тревогу? Давай разберёмся с ними! Уравнения...
Медь
Медь (Cu) — металл I группы побочной подгруппы, его электронная конфигурация 1s²2s²2p⁶3s²3p⁶3d¹⁰4s¹ (проскок электрона❗️) В соединениях медь...
Микроскопия световая и электронная
Микроскопия — один из методов изучения в биологии. Это наблюдение очень мелких объектов с помощью увеличительного оборудования. Например,...
Формы чувственного и рационального познания
Познание имеет два уровня (или же 2 стороны) – чувственное и рациональное познание. О них мы и поговорим. ✅ Чувственное познание осуществляется...

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

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