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

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

Вариант № EGE_INF_1900

Добавлен 09 сентября 2018 в 14:00. Изменён 18 ноября 2018 в 22:37.
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)?

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

Результат