Question

Помогите с решением Записана рекурсивная функция F. Begin Write (n div 3); If n div 3 > 2 then Begin F(n-5); F(n-3); End; End. Что выведет программа при вызове F(14)? В ответе запишите последовательность выведенных цифр слитно (без пробелов).

Answer 1

Ответ: 4312322

Объяснение:

Смоделируй вызовы функции

Answer 2

Давайте разберемся, как работает данная рекурсивная функция F и что она выведет при вызове F(14).

pascalCopy code
Begin
    Write(n div 3);
    If n div 3 > 2 then
        Begin
            F(n - 5);
            F(n - 3);
        End;
End;

Для вызова F(14) мы начинаем с n = 14. Последовательность действий будет такова:

1. Выводим n div 3, то есть 14 div 3 = 4.
2. Проверяем, 4 > 2 - это верно.
3. Вызываем F(n - 5), то есть F(9).

Теперь рассмотрим F(9):

1. Выводим n div 3, то есть 9 div 3 = 3.
2. Проверяем, 3 > 2 - это также верно.
3. Вызываем F(n - 5), то есть F(4).

Рассмотрим F(4):

1. Выводим n div 3, то есть 4 div 3 = 1.
2. Проверяем, 1 > 2 - это ложно, поэтому мы не выполняем внутренний блок.

Теперь вернемся к F(9) и продолжим:

4. Вызываем F(n - 3), то есть F(6).

Рассмотрим F(6):

1. Выводим n div 3, то есть 6 div 3 = 2.
2. Проверяем, 2 > 2 - это ложно.

Итак, при вызове F(14) программа выведет следующую последовательность цифр: 4312.