Подготовка к ЕГЭ и олимпиадам по информатике 2020 / Тренировочные варианты ЕГЭ

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант № EGE_INF_1900

Добавлен 9 сентября 2018 г. в 14:00. Изменён 21 августа 2020 г. в 19:03.
1 2Р 3Р 4 5 6 7 8 9 10 11 12 13 14 15Р 16 17 18 19 20 21 22 23 24 25К 26 27К

Задание

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

  • Копировать
    procedure f(n : integer);
begin
  if n > 0 then
    if n mod 3 = 0 then begin
      write(n - 1);
      f(n div 3);
      write(n + 1)
    end else begin
      f(n - 1);
      write(n);
      f(n - 2)
    end
end;
  • Копировать
    void f(int n) {
  if (n > 0)
    if (n % 3 == 0) {
      cout << n - 1;
      f(n / 3);
      cout << n + 1;
    } else {
      f(n - 1);
      cout << n;
      f(n - 2);
    }
}
  • Копировать
    Sub F(N)
  If N > 0 Then 
    If N Mod 3 = 0 Then
      Print N - 1
      F(n \ 3)
      Print N + 1
    Else
      F(N - 1)
      Print N
      F(N - 2)
    End If
  End If
End Sub
  • Копировать
    def f(n):
    if n > 0:
        if n % 3 == 0:
            print(n - 1, end='')
            f(n // 3)
            print(n + 1, end='')
        else:
            f(n - 1)
            print(n, end='')
            f(n - 2)

Что будет напечатано при вызове f(5)?

Проверить ответ:

Результат