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

Администратор

8 лет назад

Чему равна сумма напечатанных на экране чисел при выполнении вызова 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