ЕГЭ Справочник

Введите ответ в поле ввода

Задание 8255

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

 

Бейсик

Python

SUB F(n)

  IF n > 1 THEN

    PRINT "*"

    F(n - 1)

    F(n \ 2)

  END IF

END SUB

def F(n):

    if n > 0:

        print("*")

        F(n - 1)

        F(n // 2)

 

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

Паскаль

алг F(цел n)

нач

  если n > 1 то

    вывод "*"

    F(n - 1)

    F(div(n, 2))

  все

кон

procedure F(n: integer);

begin

  if n > 1 then

  begin

    writeln('*');

    F(n - 1);

    F(n div 2)

  end

end

Си

void F(int n)

{

  if (n > 1)

  {

    printf("*");

    F(n - 1);

    F(n / 2);

  }

}

 

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

Решение:

9
Другие задачи на эту тему
Задание 7460 Задание 7467 Задание 7492 Задание 7499 Задание 7524 Задание 7531 Задание 7556 Задание 7563 Задание 7588 Задание 7595