Рекурсивные алгоритмы в программировании (страница 7)

Ниже на трёх языках программирования записан рекурсивный алгоритм 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\; >\; 1: & \{ & \quad begin \\ \quad\quad print(n) & \quad if\; (n\; >\; 1) & \quad\quad if\; n\; >\; 1\; then \\ \quad\quad F(n\; -\; 3) & \quad \{ & \quad\quad\quad begin \\ \quad\quad F(n-2) & \quad\quad cout\; <<\; n; & \quad\quad\quad \; \; writeln(n); \\ \quad \; \; \; & \quad\quad F(n-\; 3); & \quad\quad\quad \; \; \; F(n\; -\; 3); \\ & \quad\quad F(n\; -\; 2); & \quad\quad\quad \; \; \; F(n-2); \\ & \quad \} & end \\ & \} & end \\ \hline \end{array}\] Определите, что выведет программа при вызове функции F(7)? Цифры запишите в той последовательности, в которой они выводятся.

Ниже на трёх языках программирования записан рекурсивный алгоритм F. \[\begin{array}{ | l | l | l |} \hline Python & C++ & Pascal \\ \hline def\; F(n): & void\; F(int\; n) & procedure\; F(n:\; integer); \\ \quad \; print(n) & \{ & \quad begin \\ \quad if\; n\; >\; 4: & \quad cout\; <<\; n; & \quad \; \; writeln(n); \\ \quad\quad print(n) & \quad if\; (n\; >\; 4) & \quad \; \; \; if\; n\; >\; 4\; then \\ \quad\quad F(n\; -\; 3) & \quad \{ & \quad\quad\quad begin \\ \quad\quad F(n-2) & \quad\quad cout\; <<\; n; & \quad\quad\quad \; \; writeln(n); \\ \quad \; \; \; & \quad\quad F(n-\; 3); & \quad\quad\quad \; \; \; F(n\; -\; 3); \\ & \quad\quad F(n\; -\; 2); & \quad\quad\quad \; \; \; F(n-2); \\ & \quad \} & end \\ & \} & end \\ \hline \end{array}\] Определите, что выведет программа при вызове функции F(7)? Цифры запишите в той последовательности, в которой они выводятся.

Ниже на трёх языках программирования записан рекурсивный алгоритм F. \[\begin{array}{ | l | l | l |} \hline Python & C++ & Pascal \\ \hline def\; F(n): & void\; F(int\; n) & procedure\; F(n:\; integer); \\ \quad \; print(n) & \{ & \quad begin \\ \quad if\; n\; >\; 4: & \quad cout\; <<\; n; & \quad \; \; writeln(n); \\ \quad\quad F(n\; -\; 3) & \quad if\; (n\; >\; 4) & \quad \; \; \; if\; n\; >\; 4\; then \\ \quad\quad F(n-2) & \quad \{ & \quad\quad\quad begin \\ \quad \; \; \; & \quad\quad F(n-\; 3); & \quad\quad\quad \; \; \; F(n\; -\; 3); \\ & \quad\quad F(n\; -\; 2); & \quad\quad\quad \; \; \; F(n-2); \\ & \quad \} & end \\ & \} & end \\ \hline \end{array}\] Определите, что выведет программа при вызове функции F(8)? Цифры запишите в той последовательности, в которой они выводятся.

Ниже на трёх языках программирования записан рекурсивный алгоритм F. \[\begin{array}{ | l | l | l |} \hline Python & C++ & Pascal \\ \hline def\; F(n): & void\; F(int\; n) & procedure\; F(n:\; integer); \\ \quad print(n) & \{ & \quad begin \\ \quad if\; n\; <\; 6: & \quad cout\; <<\; n\; <<\; endl; & \quad\quad writeln(n); \\ \quad\quad F(n\; +\; 2) & \quad if\; (n\; <\; 6)\; \{ & \quad if\; n\; <\; 6\; then \\ \quad\quad F(n\; +\; 4) & \quad\quad F(n\; +\; 2); & \quad \; begin \\ & \quad\quad F(n\; +\; 4); & \quad\quad \; \; \; F(n\; +\; 2); \\ & \quad \} & \quad\quad \; \; \; F(n\; +\; 4) \\ & \} & \quad \; end \\ & & end \\ \hline \end{array}\]

Определите, что выведет программа при вызове функции F(2)? Цифры запишите в той последовательности, в которой они выводятся.

Ниже на трёх языках программирования записан рекурсивный алгоритм F. \[\begin{array}{ | l | l | l |} \hline Python & C++ & Pascal \\ \hline def\; F(n): & void\; F(int\; n) & procedure\; F(n:\; integer); \\ \quad print(n) & \{ & \quad begin \\ \quad if\; n\; <\; 6: & \quad cout\; <<\; n\; <<\; endl; & \quad\quad writeln(n); \\ \quad\quad F(n\; +\; 1) & \quad if\; (n\; <\; 6)\; \{ & \quad if\; n\; <\; 6\; then \\ \quad\quad F(n\; *\; 2) & \quad\quad F(n\; +\; 1); & \quad \; begin \\ & \quad\quad F(n\; *\; 2); & \quad\quad \; \; \; F(n\; +\; 1); \\ & \quad \} & \quad\quad \; \; \; F(n\; *\; 2) \\ & \} & \quad \; end \\ & & end \\ \hline \end{array}\] Определите, что выведет программа при вызове функции F(3)? Цифры запишите в той последовательности, в которой они выводятся.

Ниже на трёх языках программирования записан рекурсивный алгоритм F. \[\begin{array}{ | l | l | l |} \hline Python & C++ & Pascal \\ \hline def\; F(n): & void\; F(int\; n) & procedure\; F(n:\; integer); \\ \quad print(n) & \{ & \quad begin \\ \quad if\; n\; <\; 5: & \quad cout\; <<\; n\; <<\; endl; & \quad\quad writeln(n); \\ \quad\quad F(n\; +\; 3) & \quad if\; (n\; <\; 5)\; \{ & \quad if\; n\; <\; 5\; then \\ \quad\quad F(n\; *\; 2) & \quad\quad F(n\; +\; 3); & \quad \; begin \\ & \quad\quad F(n\; *\; 2); & \quad\quad \; \; \; F(n\; +\; 3); \\ & \quad \} & \quad\quad \; \; \; F(n\; *\; 2) \\ & \} & \quad \; end \\ & & end \\ \hline \end{array}\] Определите, что выведет программа при вызове функции F(1)? Цифры запишите в той последовательности, в которой они выводятся.