Question

Procedure F(n: integer); begin write(n); if n > 2 then begin F(n − 1); F(n − 2); F(n − 3); F(n mod 2); end end; Найти F(8)

Answer 1

Ответ:

87654321012103210121432101210321010543210121032101214321012101654321012103210121432101210321010543210121032101210

Answer 2

Давайте разберемся с этой процедурой F(8) шаг за шагом.

1. Вызываем F(8):

   • Печатаем 8.
   • Поскольку 8 > 2, вызываем F(7), F(6), F(5), и F(0).

2. Вызываем F(7):

   • Печатаем 7.
   • Поскольку 7 > 2, вызываем F(6), F(5), F(4), и F(1).

3. Вызываем F(6):

   • Печатаем 6.
   • Поскольку 6 > 2, вызываем F(5), F(4), F(3), и F(0).

4. Вызываем F(5):

   • Печатаем 5.
   • Поскольку 5 > 2, вызываем F(4), F(3), F(2), и F(1).

5. Вызываем F(4):

   • Печатаем 4.
   • Поскольку 4 > 2, вызываем F(3), F(2), F(1), и F(0).

6. Вызываем F(3):

   • Печатаем 3.
   • Поскольку 3 > 2, вызываем F(2), F(1), F(0), и F(1).

7. Вызываем F(2):

   • Печатаем 2.
   • Поскольку 2 > 2, вызываем F(1), F(0), F(1), и F(0).

8. Вызываем F(1):

   • Печатаем 1.

9. Вызываем F(0):

   • Печатаем 0.

10. Вызываем F(1):

    • Печатаем 1.

11. Вызываем F(0):

    • Печатаем 0.

Теперь мы получили все вызовы F(n), и соответствующие значения печати следующие:

8, 7, 6, 5, 4, 3, 2, 1, 0, 1, 0

Итак, F(8) дает нам эту последовательность чисел.