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

Определить чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(1)?

def F(n):
⠀print(n)
⠀if n < 5:
⠀⠀F(n + 1)
⠀⠀F(n + 3)

📌Рекурсия — это это функция, которая сама вызывает себя. То есть наша программа зацикливается, ждёт, пока выполнится вызываемое действие, и только после его окончания продолжает работать.

(смотри на картинку)

▫️ Первым действием процедура F(1) выведет число 1, далее F(1) сделает вызов F(n + 1), в результате выполнения которой на экране появится число n + 1, то есть 2. В свою очередь F(2) вызовет F(3), которая выведет на экран число 3 и вызовет процедуру F(4), на экран выведется число 4 и произойдет вызов F(5), которая выведет число 5

▫️ После этого управление вернётся к процедуре F(4), так как до этого программа зациклилась. Итак, F(4) выполнит следующий шаг своего алгоритма, то есть она обратится к F(n + 3) = F(7) и выведет на экран число 7

▫️ Далее управление вернётся к F(3). Итак, мы поняли алгоритм, и если мы будем рассуждать аналогично дальше, то придем к выводу, что F(3) дополнительно выведет на экран число 6, а процедура F(2) — 5

▫️ Затем, последним действием F(1) будет вызов F(n + 3) = F(4), которая выведет на экран числа 4, 5, 7.

И таким образом, мы получаем на экране следующие числа: 1, 2, 3, 4, 5, 7, 6, 5, 4, 5, 7, а сумма их равняется 49

Задание можно решить и кодом, для этого мы завели глобальную переменную k для суммы чисел.

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

Редакция Без Сменки
Честно. Понятно. С душой.
Где вы учитесь?

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

Sample и example
EXAMPLE — пример, образец. Например: 〉 Do you like watching cartoons? For example, «Adventure...
ОРФОГРАФИЧЕСКИЕ И ПУНКТУАЦИОННЫЕ ОШИБКИ В СОЧИНЕНИИ
✅ ввиду плохой погоды ✅ иметь в виду Производный предлог «ввиду» пишем слитно, фразу «иметь в...
Как писать сочинения в ЕГЭ по литературе
Хочешь сдать ЕГЭ по литературе на максимальный балл? Тогда смело сохраняй эти шпаргалки для...
Экзогенные процессы
Выветривание — разрушающее воздействие на горные породы и минералы многих факторов внешней среды,...
Лексика кино
Сегодня готовимся идти в кино и рассказывать на экзамене про лучшие фильмы, которые успели...
Даты в английском. Как сказать и как написать?
Помнишь, как Гарри Поттер получил своё первое приглашение в Хогвартс? (ох уж эта прекрасная первая...

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

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

Подпишитесь на еженедельную рассылку полезных материалов про ЕГЭ, высшее образование и вузы и получите скидку на курсы Вебиума

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

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