Вариант № EGE_INF_1900
Добавлен 9 сентября 2018 г. в 14:00. Изменён 21 августа 2020 г. в 19:03.Задание
Ниже на четырёх языках записан рекурсивный алгоритм 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)
?