Есть ответ 👍

Ниже записан рекурсивный алгоритм f. чему равна сумма напечатанных на экране чисел при выполнении вызова f(10)? procedure f (n: integer); begin if n > 2 then begin writeln (n); f (n-3); f (n-4) end end;

235
453
Посмотреть ответы 2

Ответы на вопрос:

меор
4,5(88 оценок)

Для удобства прономерую строки: 1) procedure f (n: integer); 2) begin3) if n > 2 then begin  4) writeln (n); 5) f (n-3); 6) f (n-4)7) end8) end; -первый вызов- со входным параметром n=10-в строке 3 проверяется, что n больше двух,-так как n действительно больше двух, то  выполняются три следующие строки № 4,5,6 (а строка 7 -это указатель  конца блока, выполняемого при истинности проверки)-строка 4 печатает значение n, то есть 10-строка 5 вызывает этот алгоритм вновь, со входным параметром 7-строка 6 опять вызывает алгоритм, со входным параметром 6и в каждом вызове будут ещё два вызова, со входными параметрами на три и четыре меньше, чем были так далее, каждый вызов будет вновь вызывать алгоритм, и печатать n до тех пор, пока n будет больше двух.итак, получим ветвление вызовов, и вот значение n в каждом из них:     10      7                    6  4      3            3      21 0  0 -1          0 -1но, не все из этих n будут напечатаны, а только те, которые больше двух. если по порядку, то вот что будет напечатано: 1074363сумма всех этих чисел равна 33ответ: 33.

1*2^5+1*2^4+1*2^3+1*2^1+1*2^0=32+16+8+2+1=59

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Информатика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.
  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS