Контрольные тренировочные задания
(решения)

Часть 1

Решение примера 2

Ниже на пяти языках программирования записан рекурсивный алгоритм F.

Чему равна сумма напечатанных на экране чисел при выполнении вызова F(10)?
Ответ: ___________________________.

Решение.

procedure F(n: integer);
begin
if n > 2 then begin
writeln(n);
F(n — 3);
F(n – 4)
end
end;

После каждого вызова на экран выводится значение параметра функции, если выполняется условие n>2.

Запишем все вызовы в виде дерева.

Складываем все значения параметров, которые больше 2.

Получаем ответ: 10 + 7 + 4 + 3 + 6 + 3 = 33

Ответ: 33

Возврат на страницу Решение примеров части 1 задание 11