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

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

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

Бейсик

DECLARE SUB F(n)
SUB F(n)
	IF n > 2 THEN
		PRINT n
		F(n - 3)
		F(n – 4)
	END IF
END SUB

DECLARE SUB F(n)

SUB F(n)

IF n > 2 THEN

PRINT n

F(n - 3)

F(n – 4)

END IF

END SUB

Python

def F(n):
	if n > 2:
		print(n)
		F(n - 3)
		F(n – 4)

def F(n):

if n > 2:

print(n)

F(n - 3)

F(n – 4)

Алгоритмический язык

алг F(цел n)
нач
	если n > 2 то
		вывод n, нс
		F(n - 3)
		F(n – 4)
	все
кон

алг F(цел n)

нач

если n > 2 то

вывод n, нс

F(n - 3)

F(n – 4)

все

кон

Паскаль

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

procedure F(n: integer);

begin

if n > 2 then begin

writeln(n);

F(n - 3);

F(n – 4)

end

end;

Си

void F(int n) {
	if (n > 2) {
		printf("%d\n", n);
		F(n - 3);
		F(n – 4);
	}
}

void F(int n) {

if (n > 2) {

printf("%d\n", n);

F(n - 3);

F(n – 4);

}

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

Ответ:

Демонстрационный вариант ЕГЭ 2017 г. – задание №11