Задание № 12264

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

Бейсик

SUB F(n)
 	IF n > 0 THEN
 		PRINT "*"
		F(n - 1)
 		F(n \ 3)
 	END IF
END SUB 

Python

def F(n):
	 if n > 0:
		 print("*")
		 F(n - 1)
 		 F(n // 3) 

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

алг F(цел n)
нач
	если n > 0 то
		вывод "*"
 		F(n - 1)
 		F(div(n, 3))
	все
кон

Паскаль

procedure F(n: integer);
begin
 	if n > 0 then
 	begin
 		writeln('*');
 		F(n - 1);
 		F(n div 3)
 	end
end

Си

void F(int n)
{
 	if (n > 0)
 	{
 		printf("*");
 		F(n - 1);
 		F(n / 3);
 	}
}

Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(6)?


Решать другие задания по теме: Ре­кур­сив­ные алгоритмы

Показать ответ
Комментарий:
Ответ: 11

Нашли ошибку в задании? Выделите фрагмент и нажмите Ctrl + Enter.