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

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

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

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

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

Юмор и сарказм — разница
В цирке работают два клоуна: добродушный Юмор и недовольный жизнью Сарказм 🎪 🤹‍♂️☀️ ЮМОР никогда никого не обижает. Он с добротой шутит, пытается...
Связь между температурой и кинетической энергией молекулы
В природе существует три агрегатных состояния вещества. Об этом мы уже знаем с прошлых шагов 🙃 Наиболее простым для изучения в термодинамике...
Химические свойства толуола
Толуол — брат и напарник бензола из семейства ароматических углеводородов 👌 Толуол — метилбензол, С₆H₅СH₃. Это бесцветная жидкость с характерным...
Внутренняя политика Николая I (1825–1855 гг.)
Николай I — брат Александра I, сына Павла I. Новый император взошёл на престол в возрасте 29 лет при весьма неприятных обстоятельствах (вы же помните...
Что такое нормы русского языка и почему все решили их соблюдать?
Нормы русского языка — это устоявшиеся правила произношения, написания, употребления слов и построения предложений. Они бывают: ⏺ орфографические...
ДВИЖЕНИЕ НАВСТРЕЧУ И В РАЗНЫЕ СТОРОНЫ
Представь, что ты поссорилась с другом или подружечкой, стояли себе спокойно вместе и тут раз пошли в противоположные стороны, потому что сильно друг...

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

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