Ниже на трех языках программирования записана рекурсивная функция (процедура) \(F\). \[\begin{array}{| l | l | l |}
\hline
\textbf{Pascal} & \textbf{Python} &\textbf{C}\\
\hline
\textit{procedure F(n: integer);} & \textit{def F(n):} & \textit{void F(int n) \{} \\
\textit{begin} &\quad \textit{if n > 0:} & \quad \textit{if (n > 0) \{}\\
\quad \textit{if n > 0 then} & \quad \quad F(n - 2) & \quad \quad F(n - 2);\\
\quad begin & \quad \quad print(n) &\quad \quad printf("\%d"\ , n) \\
\quad \quad F(n - 2); & \quad \quad F(n - 3) & \quad \quad F(n - 3);\\
\quad \quad writeln(n); & & \quad \textit{\}}\\
\quad \quad F(n - 3); & & \textit{\}}\\
\quad end;& & \\
end. & & \\
\hline
\end{array}\]
Что выведет программа при вызове \(F(5)\)? В ответе запишите последовательность выведенных цифр слитно (без пробелов).
Рассмотрим последовательно, что будет выводится на экран, начиная с \(F(1)\). С помощью стрелочки \(\to\) обозначим печать числа на экране.
\(F(1) \to 1\) (Выводится только текущее значение \(n\), другие функции не вызываются);
\(F(2) \to 2\) (Выводится только текущее значение \(n\), другие функции не вызываются);
\(F(3) \to \)
\(\to F(1) \to 1\) (Выводится число, которое было получено от \(F(1)\) ;
\(\to n \to 3\) (Выводится текущее значение \(n\)).
\(F(4) \to \)
\(\to F(2) \to 2\) (Выводится число, которое было получено от \(F(2)\));
\(\to n \to 4\) (Выводится текущее значение \(n\));
\(\to F(1) \to 1\) (Выводится число, которое было получено от \(F(1)\)).
\(F(5) \to \)
\(\to F(3) \to 13\) (Выводится число, которое было получено от \(F(3)\));
\(\to n \to 5\) (Выводится текущее значение \(n\));
\(\to F(2) \to 2\) (Выводится число, которое было получено от \(F(2)\)).
Следовательно, итоговая последовательность \(\to 1352\).
Ответ: 1352