Рекурсивные алгоритмы в программировании (страница 5)
Ниже на трёх языках программирования записан рекурсивный алгоритм F. \[\begin{array}{ | l | l | l |} \hline Python & C++ & Pascal \\ \hline def\; F(n): & void\; F(int\; n) & procedure\; F(n:\; integer); \\ \; \; \; print(n) & \{ & \quad begin \\ \quad if\; n\; >\; 0: & \; \; \; cout\; <<\; n; & \quad \; \; \; writeln(n); \\ \quad\quad print(n) & \quad if\; (n\; >\; 0) & \quad\quad if\; n\; >\; 0\; then \\ \quad\quad F(n\; -\; 1) & \quad \{ & \quad\quad\quad begin \\ \quad \; \; \; & \quad\quad cout\; <<\; n; & \quad\quad\quad \; \; writeln(n); \\ & \quad\quad F(n\; -\; 1); & \quad\quad\quad \; \; \; F(n\; -\; 1); \\ & \quad \} & end \\ & \} & end \\ \hline \end{array}\]
Определите сколько знаков выведет программа при вызове функции F(5)?
При вызове \(F(0)\) программа выведет 0. Пропишем весь алгоритм, начиная с \(F(1)\):
\(
F(1)\rightarrow 11F(0) = 110\\
F(2)\rightarrow 22 F(1)= 22110\\
F(3)\rightarrow 33F(2) = 3322110\\
F(4)\rightarrow 44 F(3) =443322110\\
F(5)\rightarrow 55 F(4) =55443322110\\
\)
Всего программа вывела \(11\) знаков.Это - ответ на вопрос задачи.
Ниже на трёх языках программирования записан рекурсивный алгоритм 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\; >\; 2: & \{ & \quad begin \\ \quad\quad print(n) & \quad if\; (n\; >\; 2) & \quad\quad if\; n\; >\; 2\; then \\ \quad\quad F(n\; -\; 1) & \quad \{ & \quad\quad\quad begin \\ \quad \; \; \; & \quad\quad F(n-2) & \quad\quad\quad \; \; F(n-2); \\ & \quad\quad cout\; <<\; n; & \quad\quad\quad \; \; writeln(n); \\ & \quad\quad F(n\; -\; 1); & \quad\quad\quad \; \; \; F(n\; -\; 1); \\ & \quad \} & end \\ & \} & end \\ \hline \end{array}\]
Определите сколько знаков выведет программа при вызове функции \(F(6)\)?
При вызове \(F(0)\), \(F(1)\) и \(F(2)\) программа ничего не выведет. Пропишем весь алгоритм, начиная с \(F(3)\):
\(
F(3)\rightarrow F(1)3F(2) = 3\\
F(4)\rightarrow F(2)4F(3)= 43\\
F(5)\rightarrow F(3)5F(4) = 3543\\
F(6)\rightarrow F(4)6F(5) = 4363543\\
\)
Всего программа вывела \(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\; >\; 0: & \{ & \quad begin \\ \quad\quad print(n) & \quad if\; (n\; >\; 0) & \quad\quad if\; n\; >\; 0\; 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 F(n-1) & \quad\quad F(n-\; 3); & \quad\quad\quad \; \; \; F(n\; -\; 3); \\ \quad \; \; \; & \quad\quad F(n\; -\; 2); & \quad\quad\quad \; \; \; F(n-2); \\ & \quad\quad F(n-1); & \quad\quad\quad \; \; \; F(n-1); \\ & \quad \} & end \\ & \} & end \\ \hline \end{array}\]
Определите, что выведет программа при вызове функции F(4)? Цифры запишите в той последовательности, в которой они выводятся.
При вызове \(F(0)\), \(F(-1)\) и \(F(-2)\) программа ничего не выведет. Пропишем весь алгоритм, начиная с \(F(1)\):
\(
F(1)\rightarrow 1F(-2)F(-1)F(0) = 1\\
F(2)\rightarrow 2F(-1)F(0)F(1)= 21\\
F(3)\rightarrow 3F(0)F(1)F(2) = 3121\\
F(4)\rightarrow 4F(1)F(2)F(3)= 41213121\\
\)
Программа вывела \(41213121\), это - ответ на вопрос задачи.
Ниже на трёх языках программирования записан рекурсивный алгоритм 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 F(n\; -\; 3) & \quad if\; (n\; >\; 1) & \quad\quad if\; n\; >\; 1\; then \\ \quad\quad print(n) & \quad \{ & \quad\quad\quad begin \\ \quad\quad F(n-2) & \quad\quad F(n-\; 3); & \quad\quad\quad \; \; \; F(n\; -\; 3); \\ \quad\quad F(n-1) & \quad\quad cout\; <<\; n; & \quad\quad\quad \; \; writeln(n); \\ \quad \; \; \; & \quad\quad F(n\; -\; 2); & \quad\quad\quad \; \; \; F(n-2); \\ & \quad\quad F(n-1); & \quad\quad\quad \; \; \; F(n-1); \\ & \quad \} & end \\ & \} & end \\ \hline \end{array}\]
Определите, что выведет программа при вызове функции F(5)? Цифры запишите в той последовательности, в которой они выводятся.
При вызове \(F(-1)\), \(F(0)\) и \(F(1)\) программа ничего не выведет. Пропишем весь алгоритм, начиная с \(F(2)\):
\(
F(2)\rightarrow F(-1)2F(0)F(1) = 2\\
F(3)\rightarrow F(0)3F(1)F(2)= 32\\
F(4)\rightarrow F(1)4F(2)F(3) = 4232\\
F(5)\rightarrow F(2)5F(3)F(4)= 25324232\\
\)
Программа вывела \(25324232\), это - ответ на вопрос задачи.
Ниже на трёх языках программирования записан рекурсивный алгоритм 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 F(n\; -\; 3) & \quad if\; (n\; >\; 1) & \quad\quad if\; n\; >\; 1\; then \\ \quad\quad F(n-2) & \quad \{ & \quad\quad\quad begin \\ \quad\quad print(n) & \quad\quad F(n-\; 3); & \quad\quad\quad \; \; \; F(n\; -\; 3); \\ \quad\quad F(n-1) & \quad\quad F(n\; -\; 2); & \quad\quad\quad \; \; \; F(n-2); \\ \quad \; \; \; & \quad\quad cout\; <<\; n; & \quad\quad\quad \; \; writeln(n); \\ & \quad\quad F(n-1); & \quad\quad\quad \; \; \; F(n-1); \\ & \quad \} & end \\ & \} & end \\ \hline \end{array}\] Определите, что выведет программа при вызове функции F(5)? Цифры запишите в той последовательности, в которой они выводятся.
При вызове \(F(-1)\), \(F(0)\) и \(F(1)\) программа ничего не выведет. Пропишем весь алгоритм, начиная с \(F(2)\):
\(
F(2)\rightarrow F(-1)F(0)2F(1) = 2\\
F(3)\rightarrow F(0)F(1)3F(2)= 32\\
F(4)\rightarrow F(1)F(2)4F(3) = 2432\\
F(5)\rightarrow F(2)F(3)5F(4)= 23252432\\
\)
Программа вывела \(23252432\), это - ответ на вопрос задачи.
Ниже на трёх языках программирования записан рекурсивный алгоритм 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 F(n\; -\; 3) & \quad if\; (n\; >\; 1) & \quad\quad if\; n\; >\; 1\; then \\ \quad\quad F(n-2) & \quad \{ & \quad\quad\quad begin \\ \quad\quad F(n-1) & \quad\quad F(n-\; 3); & \quad\quad\quad \; \; \; F(n\; -\; 3); \\ \quad\quad print(n) & \quad\quad F(n\; -\; 2); & \quad\quad\quad \; \; \; F(n-2); \\ \quad \; \; \; & \quad\quad F(n-1); & \quad\quad\quad \; \; \; F(n-1); \\ & \quad\quad cout\; <<\; n; & \quad\quad\quad \; \; writeln(n); \\ & \quad \} & end \\ & \} & end \\ \hline \end{array}\]
Определите, что выведет программа при вызове функции F(5)? Цифры запишите в той последовательности, в которой они выводятся.
При вызове \(F(-1)\), \(F(0)\) и \(F(1)\) программа ничего не выведет. Пропишем весь алгоритм, начиная с \(F(2)\):
\(
F(2)\rightarrow F(-1)F(0)F(1)2 = 2\\
F(3)\rightarrow F(0)F(1)F(2)3= 23\\
F(4)\rightarrow F(1)F(2)F(3)4 = 2234\\
F(5)\rightarrow F(2)F(3)F(4)5= 22322345\\
\)
Программа вывела \(22322345\), это - ответ на вопрос задачи.
Ниже на трёх языках программирования записан рекурсивный алгоритм 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 F(n\; -\; 3) & \quad if\; (n\; >\; 1) & \quad\quad if\; n\; >\; 1\; then \\ \quad\quad F(n-2) & \quad \{ & \quad\quad\quad begin \\ \quad\quad print(n) & \quad\quad F(n-\; 3); & \quad\quad\quad \; \; \; F(n\; -\; 3); \\ \quad \; \; \; & \quad\quad F(n\; -\; 2); & \quad\quad\quad \; \; \; F(n-2); \\ & \quad\quad cout\; <<\; n; & \quad\quad\quad \; \; writeln(n); \\ & \quad \} & end \\ & \} & end \\ \hline \end{array}\]
Определите, что выведет программа при вызове функции F(6)? Цифры запишите в той последовательности, в которой они выводятся.
При вызове \(F(-1)\), \(F(0)\) и \(F(1)\) программа ничего не выведет. Пропишем весь алгоритм, начиная с \(F(2)\):
\(
F(2)\rightarrow F(-1)F(0)2 = 2\\
F(3)\rightarrow F(0)F(1)3= 3\\
F(4)\rightarrow F(1)F(2)4 = 24\\
F(5)\rightarrow F(2)F(3)5=235\\
F(6)\rightarrow F(3)F(4)6= 3246\\
\)
Программа вывела \(3246\), это - ответ на вопрос задачи.