Ниже на трёх языках программирования записан рекурсивный алгоритм F. \[\begin{array}{ | l | l | l |} \hline
Python & C++ & Pascal \\ \hline
def\; F(n): & void\; F(int\; n) & procedure\; F(n:\; integer); \\
\quad if\; n\; <\; 10: & \{ & \quad begin \\
\quad\quad F(n\; +\; 6) & \quad if\; (n\; <\; \; 10)\; \{ & \quad if\; n\; <\; 10\; then \\
\quad\quad F(n\; +\; 3) & \quad\quad F(n\; +\; 6); & \quad \; begin \\
\quad\quad print(n) & \quad\quad F(n\; +\; 3); & \quad\quad \; \; \; F(n\; +\; 6); \\
& \quad cout\; <<\; n\; <<\; endl; & \quad\quad \; \; \; F(n\; +\; 3) \\
& \quad \} & \quad\quad writeln(n); \\
& \} & \quad \; end \\
& & end \\ \hline
\end{array}\] Определите, что выведет программа при вызове функции F(1)? Цифры запишите в той последовательности, в которой они выводятся.
При вызове \(F(n\geq10)\) программа выведет \(NOTHING\). Пропишем весь алгоритм, начиная с конца:
\(
F(10)\rightarrow NOTHING\\
F(9)\rightarrow F(15)F(12)9 = 9\\
F(8)\rightarrow F(14)F(11)8 = 8 \\
F(7)\rightarrow F(13) F(10)7= 7 \\
F(6)\rightarrow F(12)F(9)6= 96 \\
F(5)\rightarrow F(11) F(8) 5= 85\\
F(4)\rightarrow F(10)F(7) 4= 74 \\
F(3)\rightarrow F(9)F(6) 3= 9963 \\
F(2)\rightarrow F(8)F(5) 2= 8852 \\
F(1)\rightarrow F(7)F(4) 1= 7741 \\
\)
\(7741\) и будет ответом на вопрос задачи.
Ответ: 7741