Ниже на трёх языках программирования записан рекурсивный алгоритм 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\; <\; 9: & \{ & \quad begin \\
\quad\quad F(n\; +\; 5) & \quad if\; (n\; <\; \; 9)\; \{ & \quad if\; n\; <\; 9\; then \\
\quad\quad F(n\; +\; 2) & \quad\quad F(n\; +\; 5); & \quad \; begin \\
\quad\quad print(n) & \quad\quad F(n\; +\; 2); & \quad\quad \; \; \; F(n\; +\; 5); \\
& \quad cout\; <<\; n\; <<\; endl; & \quad\quad \; \; \; F(n\; +\; 2) \\
& \quad \} & \quad\quad writeln(n); \\
& \} & \quad \; end \\
& & end \\ \hline
\end{array}\] Определите сумму цифр при вызове функции F(1)?
При вызове \(F(n\geq9)\) программа выведет \(NOTHING\). Пропишем весь алгоритм, начиная с конца:
\(
F(9)\rightarrow NOTHING\\
F(8)\rightarrow F(13)F(10)8 = 8 \\
F(7)\rightarrow F(12) F(9)7= 7 \\
F(6)\rightarrow F(11)F(8)6= 86 \\
F(5)\rightarrow F(10) F(7) 5= 75\\
F(4)\rightarrow F(9)F(6) 4= 864 \\
F(3)\rightarrow F(8)F(5) 3= 8753 \\
F(2)\rightarrow F(7)F(4) 2= 78642 \\
F(1)\rightarrow F(6)F(3) 1= 8687531 \\
\)
\(8+6+8+7+5+3+1=38\) и будет ответом на вопрос задачи.
Ответ: 38