Тип заданий 11 - ЕГЭ по информатике 2016

Задание:

Ниже на записан алгоритм рекурсивной процедуры F:

Pascal:
Procedure F(n: integer);
begin
if n mod 2 = 0 then
   writeln(‘*’)
else
   writeln(‘**’);
if n>0 then
   F(n-1);
end;

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

В решении задания есть видеоразбор
Подробнее...
Задание:

Ниже на записан алгоритм рекурсивной процедуры F:

Pascal:

Procedure F(n: integer);
begin
   writeln(n);
   if n>1 then
   begin
      F(n-1);
      F(n-2);
   end;
end;

Определите сумму цифр, выведенных на экран при выполнении процедуры F(5).

Подробнее...
Задание:

Ниже на записан алгоритм рекурсивной процедуры F:

Pascal:

Procedure F(n: integer);
begin
if n > 0 then
   begin
      F(n-1);
      F(n div 2);
      F(n-2);
   end;
if n>1 then
   writeln(n)
else
   writeln(0-n);

end;

Чему будет равна сумма выведенных значений при вызове процедуры F(4)?

Подробнее...
Задание:

Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G.

Бейсик Python
Procedure F(n: integer);
begin
if n mod 2 = 0 then
   writeln(‘*’)
else
   writeln(‘**’);
if n>0 then
   F(n-1);
end;

def F(n):
    if n > 0:
       G(n — 1)

def G(n):
    print("*")
    if n > 1:
       F(n — 3)

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

алгF(цел n)
нач
   если n > 0 то
      G(n — 1)
   все
кон

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

procedure F(n: integer); forward;
procedure G(n: integer); forward;

procedure F(n: integer);
begin
   if n > 0 then
      G(n — 1);
end;

procedure G(n: integer);
begin
   writeln('*');
   if n > 1 then
      F(n — 3);
end;

Си

void F(int n);
void G(int n);

void F(int n){
   if (n > 0)
      G(n — 1);
}

void G(int n){
   printf("*");
   if (n > 1)
      F(n — 3);
}

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

Источник: демоверсия ФИПИ по информатике и ИКТ 2016-го года.

В решении задания есть видеоразбор
Подробнее...
Задание:

Ниже записаны две рекурсивные функции (процедуры): F и G.

Pascal:
procedure F(n: integer); forward;
procedure G(n: integer); forward;

procedure F(n: integer);
begin
  if n > 0 then
    G(n — 1);
end;

procedure G(n: integer);
begin
  writeln('*');
  if n > 1 then
    begin
      F(n — 2);
      writeln('**');
    end;
end;

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

Подробнее...
Задание:

Ниже на записан алгоритм рекурсивной процедуры F:

Pascal:

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

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

Подробнее...
Перевести число из в Результат: 510 = 1012