Сколько цифр 4 будет напечатано при на экране при выполнении вызова G(6).

Для решения задачи разберем работу алгоритмов F(n) и G(n). 1. Функция **F(n)**: - Печатает значение `n`. - Если $n < 2$, возвращает 1. - Иначе возвращает $n * F(n - 1)$. Это означает, что при вызове $F(n)$ сначала печатается $n$, затем вызывается $F(n-1)$ и так далее до $F(1)$. Итого $F(n)$ печатает все числа от $n$ до 1. 2. Процедура **G(n)**: - Проверяет условие: если $F(n) > 5 * n$, то вызывает $G(n-1)$. Проанализируем вызов **G(6)**: - **G(6)**: Проверяем условие $F(6) > 5 * 6$. - Вычисляем $F(6) = 6 * 5 * 4 * 3 * 2 * 1 = 720$. - $720 > 30$ (Истина). - Печатаются цифры при вызове $F(6)$: **6, 5, 4, 3, 2, 1**. - Вызываем $G(5)$. - **G(5)**: Проверяем условие $F(5) > 5 * 5$. - Вычисляем $F(5) = 5 * 4 * 3 * 2 * 1 = 120$. - $120 > 25$ (Истина). - Печатаются цифры при вызове $F(5)$: **5, 4, 3, 2, 1**. - Вызываем $G(4)$. - **G(4)**: Проверяем условие $F(4) > 5 * 4$. - Вычисляем $F(4) = 4 * 3 * 2 * 1 = 24$. - $24 > 20$ (Истина). - Печатаются цифры при вызове $F(4)$: **4, 3, 2, 1**. - Вызываем $G(3)$. - **G(3)**: Проверяем условие $F(3) > 5 * 3$. - Вычисляем $F(3) = 3 * 2 * 1 = 6$. - $6 > 15$ (Ложь). - Условие не выполняется, рекурсия прекращается. Теперь посчитаем количество напечатанных цифр 4: - В вызове $F(6)$ есть одна четверка. - В вызове $F(5)$ есть одна четверка. - В вызове $F(4)$ есть одна четверка. Итого: $1 + 1 + 1 = 3$. **Ответ: 3**