Question

Определите, что выведет на экран программа при вызове F(4) procedure F(n:integer); begin if n>0 then begin f(n div 4); write(1); f(n-3); end; write(2); end;

Answer 1

Вывод

2122121222

2 выводится при каждом обращении, 1 только при выполнении условия и обработки рекурсии f(n div 4)

Answer 2

При вызове F(4) программа выведет следующую последовательность символов: 122112.

Давайте разберемся, как это происходит:

1. При вызове F(4) условие n > 0 выполняется, и программа переходит внутрь блока if.
2. Затем происходит рекурсивный вызов F(n div 4), что в данном случае приводит к вызову F(1), так как 4 div 4 равно 1.
3. В вызове F(1) снова выполняется условие n > 0, и программа переходит в блок if.
4. Следующим шагом выполняется вызов F(n div 4), где n равно 1 div 4, что равно 0.
5. Условие n > 0 в вызове F(0) не выполняется, поэтому программа не заходит внутрь блока if.
6. Вместо этого, программа переходит к следующей инструкции после блока if, которая состоит из команды write(1). Таким образом, на экран выводится символ "1".
7. После этого программа возвращается в вызов F(1) и продолжает выполнение со следующей инструкции после блока if, которая также состоит из команды write(1). Таким образом, на экран выводится еще один символ "1".
8. После этого выполняется вызов f(n-3), где n равно 1 - 3, что равно -2.
9. Так как -2 меньше 0, условие n > 0 не выполняется, и программа не заходит в блок if.
10. Программа переходит к следующей инструкции после блока if, которая состоит из команды write(2). Таким образом, на экран выводится символ "2".
11. Затем программа завершается, так как нет больше кода для выполнения.

Итого, при вызове F(4) программа выведет последовательность символов "122112".