Question

Что выведет программа при вызове F(9)? Пробелы не учитываются. procedure F (n: integer); begin if n > 1 then begin F(n div 4); F(n - 4); write (n) end; end

Answer 1

Ответ: -2

Объяснение: при n = 9; 9 / 4 = 2 (без остатка); 2 - 4 = -2

Answer 2

Данная программа является процедурой на языке программирования Pascal. Она рекурсивно вызывает саму себя с разными аргументами и выводит значения аргументов в процессе выполнения.

При вызове `F(9)`, программа будет выполнена следующим образом:

1. Входной аргумент `n` равен 9, и программа проверяет условие `if n > 1`, которое выполняется, так как 9 больше 1.

2. Затем программа вызывает `F(n div 4)` и `F(n - 4)`:

a. `F(n div 4)` вызывается как `F(9 div 4)`, что равно `F(2)`. b. `F(n - 4)` вызывается как `F(9 - 4)`, что равно `F(5)`.

3. Продолжим выполнение `F(2)`:

a. Поскольку `n` равно 2, программа не выполняет рекурсивные вызовы, так как `2 > 1` не выполняется.

b. Затем программа выводит значение `n`, то есть `2`.

4. Продолжим выполнение `F(5)`:

a. Поскольку `n` равно 5, программа выполняет рекурсивный вызов `F(5 div 4)`, что равно `F(1)`.

b. Затем программа выводит значение `n`, то есть `5`.

5. Продолжим выполнение `F(1)`:

a. Поскольку `n` равно 1, программа не выполняет рекурсивные вызовы, так как `1 > 1` не выполняется.

b. Затем программа выводит значение `n`, то есть `1`.

Итак, при вызове `F(9)` программа выведет значения в следующем порядке: `2 5 1`.